Maximum Blocks

Coordinator
Aug 1, 2007 at 4:51 PM
Edited Oct 31, 2007 at 8:14 PM
Regarding the maximum number of blocks on a board:

John Tromp <john.tromp@gmail.com> wrote:

> which confirm yours. we also found a general formula n^2 - floor((n^2+4n-16)/5)

Gunnar Farneback <gunnar@lysator.liu.se>wrote:

> The formula can also be written floor(4n(n-1)/5+4) for a slightly more compact expression.

This may be useful when optimizing the tracking of adjacement blocks.
Oct 31, 2007 at 3:28 PM
I don't remember creating any generic formula for the maximum number of blocks on the board. That formula may be the work of someone else.
Coordinator
Oct 31, 2007 at 8:15 PM


Thanks for the correction; it was actually John Tromp <john.tromp@gmail.com> that posted the formula on the computer-go mailing list.