On Monday, November 13, 2006, at 04:02 PM, Eduardo Sabbatella wrote:
Using alfa-beta pruning allows you to see more 'deep'
in the game tree.
We could say: You exchanges "tree wide view" for "tree
deep view".
Its not soo difficult to miss "the" move, prunning the
tree.
Alpha-beta pruning is "safe", in the sense that it will find the same
move as a full
minimax search. You need to do "aggressive forward pruning" in order to
run the
risk of missing "the" move, but alpha-beta is conservative not
aggressive.
You may indeed 'miss "the" move', but when you do, minimax would do so
too.
Arthur
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
