Рассмотрим квадратик, который в углу: рядом с ним 2- красим в его же цвет, минимум надо еще 1, чтобы для этих 2 тоже условие выполнялось(получим квадратик 2х2). покраска в один цвет закончена..
на поле 8х8 таких квадратиков 16
Ответ:максимум 16 цветов