[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: computer-go: 5 x 5 perfect play
>I just wanted to ask if perfect play on 5 x 5 boards has been solved. It
>seems
>within the realms of computability (2^25 is something my desktop PC
>computer
>can handle, I think).
I've only seen papers about 4x4 being proved. (2000)
http://homepage1.nifty.com/Ike/katsunari/paper/4x4e.txt
Also, 2^25 is not the actual number of possible 5x5 board positions. On one hand,
the capture rule lowers this number a lot. On the other hand, the ko rule raises this
number somehow. But that is just nitpicking ;-)
Jeff.