Язык (Language):
   Русский
   English




 
Конем до 100 154 Kb

Решением этой задачи занимались многие, способы предлагались разные. Один из способов поиска пути коня заключается в том, что каждый раз, делая шаг, нужно ходить на клетку, имеющую наименьшее число допустимых выходов с нее. Среди равноценных клеток выбрать можно любую.

Есть более простой вариант задачи - обойти конем шахматную доску 8х8. В общем задача 10х10 выросла из нее. Это можно сделать несколькими способами. Вот, например, один из них, не самый простой.







Скачать 154 Kb Конем до 100 154 Kb

Hosted by uCoz