пятница, 12 октября 2012 г.

Обмен коней

Из шахматной доски вырезали границу прямоугольника 3x4 - клетки a1, a2, a3, a4, b4, c4, c3, c2, c1 и b1. На клетках вертикали a стоят четыре белых коня, а на клетках вертикали c - четыре чёрных. Требуется обменять коней местами, перемещая коней согласно правилам. Если конь может сделать один за другим несколько ходов, все они считаются одним перемещением. За какое наименьшее число перемещений можно решить эту задачу?

Комментариев нет:

Отправить комментарий