
A 1D go position on a board of size n is a sequence of length n consisting of the numbers0, 1, 2. Not all numbers need to appear in the sequences.
A sequence is legal if every block of 1's has at least one 0 next to it and every block of 2's has at least one 0 next to it. Think of 1 as white, 2 a...