ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Ilyin                          2:5020/400     29 Oct 2001  02:00:56
 To : Andrew Akapiev
 Subject : Re: конь
 -------------------------------------------------------------------------------- 
 

 Доброе время суток, Andrew.
 
 [skipped]
 
  AA> Мой вариант - перебрать все восемь возможных ходов, а когда конь на
  AA> краю доски, то их меньше, и если это место не занято пешкой, то
  AA> посмотреть, не увеличивается ли расстояние до точки назначения и
 
 выбрать
 
  AA> тот ход, при котором расстояние минимально.
  AA> Да, еще есть подозрения, что нужно учитывать клетки, на которых конь
  AA> уже был, чтобы избежать зацикливания.
 
 Имхо, учитывать решения удаляющие коня от цели нужно,
 т.к. при большом кол-ве пешек возможна потеря решения.
 
 ====================================================
 Удачи!
 Роман Ильин grisper@voronezh.net
 --- ifmail v.2.15dev5
  * Origin: Информсвязь-Черноземье (2:5020/400)
 
 

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