Re: computer-go: 5 x 5 perfect play

[Mitchell Timin <timin@xxxxxxxx>]

Jeffrey Rainy wrote:
<snip>
> 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.

Of what value is the number 2^25?  That doesn't seem relevant to me.  A
first estimate of the number of different games is 25!, which is a much
bigger number than 2^25.  (Symettry will reduce it, but the capture of
large groups will increase it.)

2^25 is the number of different full boards, with no empty
intersections, from all black stones to all white stones. 

z

-- 
"If we aren't supposed to eat animals, why are they made of meat?"