Алгоритм обхода шахматной доски
От: Аноним  
Дата: 11.07.08 17:43
Оценка:
Здравствуйте. Может быть кто-нибудь поможет в решении следующей задачи:

Имеется шахматная доска размером 5x5 и одна фишка в левом верхнем углу. Требуется определить количество всевозможных вариантов ее перемещения в правый нижний (противоположный) угол.

Как я понимаю, решение сводится к составлению и обходу дерева вариантов, но я пока не представляю, как его составить. Если сможете, подскажите пожалуйста алгоритм.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.