Покрасим доску шахматно. Ясно, условие "у черной - два соседа" - относится только к белым клеткам.
Раскрасим белые клетки.
У (черной клетки)
два покрашенных соседа - ясно, что это
и
, поставим там крестики.
У клетки
уже есть два покрашенных соседа, потому два других - непокрашены; поставим там нулики.
И т.д., двигаясь вдоль диагонали, расставим около нее крестики-нулики.
Посмотрим на соседей клетки
: есть один крестик и один нулик. Потому в
- крестик. И т.д: двигаясь вдоль "побочной диагонали "
, покрасим крестиками-нуликами соседнюю побочную. И т.д., и покрасим все диагональки.
Повторяя все для черных клеток, получим Вашу раскраску.