Re: [computer-go] Maximum number of strings

2006-11-12 Thread Robert Jasiek
Chrilly wrote: > Is it some sort > of proove or just an example the author has found? Not a proof, but if you add the number of two-space empty regions in his example to 277, then that is a good guess of an upper bound. -- robert jasiek ___ computer-

Re: [computer-go] Maximum number of strings

2006-11-12 Thread Chrilly
This is a practically important figure. I have severall fixed data-structures which depend on the maximum number of strings. I put it to 300, because I was not sure. So I can save a few entries in the future. There is of course the question how sure this number is. Is it some sort of proove or j

[computer-go] Maximum number of strings

2006-11-12 Thread Hiroshi Yamashita
GPW(Game Programming Workshop) was held 10th-12th November 2006 in Hakone, Japan. And Youhei Yano reported the maximum number of strings in 19x19 is 277. 19 O . O X O . O X O . O X O . O X O . O 18 X O X . X O X . X O X . X O X . X O X 17 . X O X O . O X . X O X O . O X O X . 16 X O . O X . X O

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

2006-11-12 Thread Wodzu
Greetings guys. Ive implemented standard minimax algorithm but is so enormous slow even on 9x9 board. For example when depth = 3 (player1 move, player2 move, player1 move) computing time at the begining is like 1 minute. I know that I should implement alpha-beta pruning variation to speed up it b