Place eight 'A's and eight 'B's in a 4x4 grid such that each 'A' is orthogonally bordered by 1 or 3 'A's and each 'B' is orthogonally bordered by 0, 2, or 4 'B's.

Can a 6x6 grid be filled with 18 'A's and 18 'B's in this manner?

Note: 'orthogonally' means horizontally or vertically

(In reply to What happens with a 6x6? by Federico Kereki)

The answer to that part is "no".

For the program, with a changeable sz (size):

"When sz is set to 6 it finds no solutions."

It had to go up to 12 to find solutions.

Edited on August 9, 2007, 10:36 am

Posted by Charlie on 2007-08-09 10:34:08