Всё о КВЕСТАХ

Kliff нашел верное решение задачи про коней
(черные не бьют белых, белые не бьют синих, синие не бьют красных).
СКЧБ
КБСЧ
ЧСБК
БЧКС
Из этого решения можно с помощью симметрии получить еще одно. И существует еще одно решение, из которого с помощью симметрии можно получить четыре.

Насчет симметрии ясно - это поворот доски на 90 градусов:
БЧКС
ЧСБК
КБСЧ
СКЧБ

А насчет 2го варианта - эт надо покумекать.


kostya@isb.ru

Сначала приведу решение:
БСБС
КЧКЧ
ЧКЧК
СБСБ

Надеюсь не стоит приводить производные этого решения? Их можно получить поворачивая доску порциями по 90 градусов.

Теперь о принципах:
Из условия видно, что кони делятся на 2 группы:
- Синие и Белые - дложны быть расставлены так, чтобы их кони били только 4 поля (черных и красных соответственно)
- Красные и Черные - обладают более широкими полномочиями - могут бить по 8 полей (кроме синих и белых соответственно).

Путем нетрудных умозаключений можно прийти к выводу, что хотя бы по 1 коню синего и белого цветов должны быть в углу нашего поля. А еще чучше если в углах будет стоять по 2 коня (С и Б соответственно), причем эти углы должны быть противоположными по диагонали.



kostya@isb.ru