[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: computer-go: Languages for programming go are?



> a string is encoded into a board-size bitmap, then all you need to do is to
> "shake" it once to each direction (constant time), and AND it with the

Shake it once to each direction is linear time in the size of the string
if you do it properly. Otherwise, you have to copy the whole board over,
which is constant time, but no string will ever be as long as 361 stones
for this to pay off..

Or did I get this wrong ?

Christian