Если поле содержит квадрат 3х3, то искомая расстановка невозможна, т.к. одним конем невозможно пробить ни диагональ такого квадрата, ни любые три из четырех не диагональных клеток.
Аналогично, если имеется прямоугольник 2хn при n>4 (невозможно пробить одним конем любые 2 клетки одного цвета в 4-угольнике 2х4 конем, стоящим в полосе шириной 2)Если доска 2х3, то две центральные клетки никем не пробиваются и должны быть заняты. Из оставшихся 4-х клеток пробивается только одна.
Если доска имеет размер 2х2 или 1хn, то все совсем уж очевидно.
Ответ: невозможно ваабще.
Редактировалось 1 раз(а). Последний 07.09.2017 16:10.