Alpha-Beta cutoff

Posted by Becky on Stack Overflow See other posts from Stack Overflow or by Becky
Published on 2010-03-28T14:23:35Z Indexed on 2010/03/28 14:33 UTC
Read the original article Hit count: 327

Filed under:

game

|

tree

|

search

I understand the basics of this search, however the beta cut-off part is confusing me, when beta <= value of alphabeta I can either return beta, break, or continue the loop.

return beta doesn't seem to work properly at all, it returns the wrong players move for a different state of the board (further into the search tree)
break seems to work correctly, it is very fast but it seems a bit TOO fast
continue is a lot slower than break but it seems more correct...I'm guessing this is the right way but pseudocode on google all use 'break' but because this is pseudocode I'm not sure what they mean by 'break'

© Stack Overflow or respective owner

Related posts about game

Coming up with manageable game ideas as a hobbyist game developer

as seen on Game Development - Search for 'Game Development'
I'm trying to come up with ideas for games to develop - as per the advice on this question I've started jotting down and brainstorming my ideas as I get them, and it has worked relatively well - I now have a growing collection of ideas that I think are relatively original. The trouble is that I'm… >>> More
Gravity stops when side-collision detected

as seen on Game Development - Search for 'Game Development'
Please, look at this GIF: The label on the animation says "Move button is pressed, then released". And you can see when it's pressed (and player's getCenterY() is above wall getCenterY()), gravity doesn't work. I'm trying to fix it since yesterday, but I can't. All methods are called from game… >>> More
getting a job in game industry as a developer, just knowing a game engine

as seen on Stack Overflow - Search for 'Stack Overflow'
I recently enrolled at a community college for game developement. But I am skeptical about the circulum. I have no experience in the gaming industry so I wouldnt be able to tell rather its a good investment or not. So I am asking you. I dont want to get too much into detail of all the classes I am… >>> More
Lua, game state and game loop

as seen on Stack Overflow - Search for 'Stack Overflow'
Call main.lua script at each game loop iteration - is it good or bad design? How does it affect on the performance (relatively)? Maintain game state from a. C++ host-program or b. from Lua scripts or c. from both and synchronise them? (Previous question on the topic: http://stackoverflow.com/questions/2674462/lua-and-c-separation-of-duties… >>> More
Game/Application menu as a central part of the game/application

as seen on Stack Overflow - Search for 'Stack Overflow'
I am developing a Java application, well, it's actually a small game. I want to build up the application as follows: when it starts, a window should appear which has a menu with four choices: 'Start game', 'Options', 'Highscores' and 'Quit'. If you then click game, the game starts, preferrably in… >>> More

Related posts about tree

JQGrid tree - passing additional parameters when tree is expanded

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a JQGRid tree. It loads data click by click, not all at once. Typically, JQGRid passes 4 standard tree parameters with each call - row (level, parent, is leaf, is expanded). How can I pass more parameters that I will take from the row being expanded? E.g. data from Name column should be passed… >>> More
AVL tree vs. B-tree

as seen on Stack Overflow - Search for 'Stack Overflow'
How is an AVL tree different from a B-tree? >>> More
Extjs: Tree, Selecting node after creating the tree

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a simple TreePanel. I would like to select a particular node upon loading it. The nodes are from a remote file (json). The tree is loading as expected. However, the node is not being selected. Firebug shows node as undefined. This perhaps because of the async property. But, I an unable… >>> More
Metalanguage like BNF or XML-Schema to validate a tree-instance against a tree-model

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi! I'm implementing a new machine learning algorithm in Java that extracts a prototype datastructure from a set of structured datasets (tree-structure). As im developing a generic library for that purpose, i kept my design independent from concrete data-representations like XML. My problem now… >>> More
Are there any B-tree programs or sites that show visually how a B-tree works

as seen on Stack Overflow - Search for 'Stack Overflow'
I found this website that lets you insert and delete items from a B-tree and shows you visually what the B-tree looks like: java b-tree I'm looking for another website or program similar to this. This site does not allow you to specify a B-tree of order 4 (4 pointers and 3 elements), it only lets… >>> More