[computer-go] How to improve my minimax speed?
Wodzu
brucedickinson at wp.pl
Thu Nov 16 12:00:09 PST 2006
Greetings,
I would like to thank You for all your sugestions. Some of them still
awaiting implementation ;-) I've started from implementing Alpha-Beta
pruning but I would like to ask You how to chose moves which should be
evaluated first?
My simple idea is to analyze first moves near the last move on board, for
example:
OOOOOOOOO
OOOOOOOOO
OOOYYYOOO
OOOYXYOOO
OOOYYYOOO
OOOOOOOOO
OOOOOOOOO
If the last played move was on X than we firstly analyze positions "Y".
Ofcourse we can extend this idea by gathering not only one last move but few
of them
and on this basis create priority queue.
Any other ideas?
Thanks for Your time.
More information about the computer-go
mailing list