[computer-go] How to improve my minimax speed?

[Arthur Cater]

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