Покрасим доску шахматно. Ясно, условие "у черной - два соседа" - относится только к белым клеткам.
Раскрасим белые клетки.
У (черной клетки)

два покрашенных соседа - ясно, что это

и

, поставим там крестики.
У клетки

уже есть два покрашенных соседа, потому два других - непокрашены; поставим там нулики.
И т.д., двигаясь вдоль диагонали, расставим около нее крестики-нулики.
Посмотрим на соседей клетки

: есть один крестик и один нулик. Потому в

- крестик. И т.д: двигаясь вдоль "побочной диагонали "

, покрасим крестиками-нуликами соседнюю побочную. И т.д., и покрасим все диагональки.
Повторяя все для черных клеток, получим Вашу раскраску.