2009/6/17 Willemien <wilem...@googlemail.com>: > I was puzzeling what is the best way to organise an opening book?
It depends of how you program will play. > i am writing a program to be very strong on 7x7 go program (as > prelimary for writing a very strong 9x9 program ) and am wondering > what is the best structure for an opening book. > > Where i am at the moment is: > > There are about 4 fundamentally different ways to structure it > > 1 a position -> move collection (if the position is such make that move) > 2 a position value collection (this position is good, that position is > bad for the colur who is on the move) > 3 a professional game collection (let the program just play like the pro's) I think a bit difficult to find 7x7 pro games. > 4 a game tree (game with lots of variations) > > all have there advantages and disadvantages. What I did in a chess engine was a hash table with positions with the evaluation number. I think if your engine makes Monte Carlo you can store the positions with the probability of winning (and maybe also the number of games with that position). I think that this is number 2 in your list. With a hash you can reenter the book if the game comes from an unkown position. You can make the book with self evaluation (or self playing) or from professional games. Andrés _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
