[computer-go] New version of Crazy Stone

[Jeff Nowakowski]

On Sat, 2006-06-03 at 11:04 +0200, Chrilly wrote:
> Crazy Stone seems to be also the first programm which is according to 
> Peter Woitkes requirement for his next Go-programm: On an infinite fast 
> computer the playing strength goes also to infinity.

Wouldn't the straightforward minimax algorithm give you a perfect player
if you had an "infinitely" fast computer?  I assume by infinitely fast
you mean the computer can perform as fast as you want it to, not that it
could actually perform an infinite number of computations.  Well,
minimax would also need an impossibly huge amount of memory as well, but
why split hairs.

I also think the term "infinite strength" is a misnomer, if you measure
strength as the number of stones needed to get a 50% chance of winning.
How many stones would a top pro need against a perfect player? (3 or 4
has been bandied about as the answer).

-Jeff