2
N-королева-и-лошадка
Существует вариант хорошо известной проблемы N-ферзей, которая включает в себя королев и рыцарей и, как говорят, «значительно сложнее» 1 . Постановка проблемы заключается в следующем: Вы должны разместить на шахматной доске равное количество рыцарей que и королев board, чтобы ни одна фигура не атаковала любую другую фигуру. Какое максимальное количество …