В углах шахматной доски 3×3 стоят четыре коня: два белых (в соседних углах) и два чёрных. 
Можно ли за несколько ходов поставить коней так, чтобы во всех соседних углах стояли кони различного цвета? 
Отметим центры клеток доски и соединим отрезками пары отмеченных точек, если из одной в другую можно пройти ходом коня. Получится "цикл" из восьми точек. Перемещение коней по доске соответствует движению по рёбрам этого цикла. Но при движении по циклу нельзя изменить порядок следования коней. 
Нельзя. 
Обход графов Шахматные доски и шахматные фигуры