ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Akapiev                       2:5015/160.119 28 Oct 2001  20:10:01
 To : All
 Subject : конь
 -------------------------------------------------------------------------------- 
 

 
 Hужно решить задачу:
 Провести белого коня из клетки с заданными координатами x1,y1 в клетку с
 координатами x2,y2 за минимальное число ходов, но при условии, что на шахматной
 доске расположено N белых пешек (координаты известны).
 Ясно, что конь не может ходить на место с пешкой. Мой вариант - перебрать все
 восемь возможных ходов, а когда конь на краю доски, то их меньше, и если это
 место не занято пешкой, то посмотреть, не увеличивается ли расстояние до точки
 назначения и выбрать тот ход, при котором расстояние минимально.
 Да, еще есть подозрения, что нужно учитывать клетки, на которых конь уже был,
 чтобы избежать зацикливания.
 
 Есть ли у кого другое решение?
 А если есть еще и исходники, то это вдвойне приветствуется. Можно в мыло.
 
                 C уважением, Andrew Akapiev.
 --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС UNREG
  * Origin: Без Windows - горе, а с ней вдвое (2:5015/160.119)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор