Re: Superko vs transposition table (was Re: [computer-go] Double/Triple Ko situation)

2009-08-07 Thread Folkert van Heusden
I fixed allowing multiple suicide in playouts, but it didn't make the many wasted playouts go away on Sheppard's position. On further investivation, the problem has to do with the interaction between superko and the transposition table. Currently, Orego checks only simple ko most of the

Re: Superko vs transposition table (was Re: [computer-go] Double/Triple Ko situation)

2009-08-07 Thread Nick Wedd
In message 20090807092625.gj15...@vanheusden.com, Folkert van Heusden folk...@vanheusden.com writes What is superko? My program keeps a list of all board-positions and then if it whants to do a move it checks if the new board-position is in the list. If so, it throws that move away. Are there

Re: Superko vs transposition table (was Re: [computer-go] Double/Triple Ko situation)

2009-08-07 Thread Folkert van Heusden
What is superko? My program keeps a list of all board-positions and then if it whants to do a move it checks if the new board-position is in the list. If so, it throws that move away. Are there other checks I need to do as well? Superko involves repeating a previous board position. Various

Re: Superko vs transposition table (was Re: [computer-go] Double/Triple Ko situation)

2009-08-07 Thread Don Dailey
On Fri, Aug 7, 2009 at 5:51 AM, Folkert van Heusden folk...@vanheusden.comwrote: What is superko? My program keeps a list of all board-positions and then if it whants to do a move it checks if the new board-position is in the list. If so, it throws that move away. Are there other checks I

Superko vs transposition table (was Re: [computer-go] Double/Triple Ko situation)

2009-08-06 Thread Peter Drake
I fixed allowing multiple suicide in playouts, but it didn't make the many wasted playouts go away on Sheppard's position. On further investivation, the problem has to do with the interaction between superko and the transposition table. Currently, Orego checks only simple ko most of the

RE: Superko vs transposition table (was Re: [computer-go] Double/Triple Ko situation)

2009-08-06 Thread David Fotland
Subject: Superko vs transposition table (was Re: [computer-go] Double/Triple Ko situation) I fixed allowing multiple suicide in playouts, but it didn't make the many wasted playouts go away on Sheppard's position. On further investivation, the problem has to do with the interaction between superko