|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 23 Nov 2001 17:36:26
To : Alexey Desyatnik
Subject : Re: Интересная задача
--------------------------------------------------------------------------------
Hi, Alexey.
Alexey Desyatnik wrote
> Дана шахматная доска NxN (8 <= N <= 10000). Далее,
> даны координаты коня и короля. Поставить конем шах
> королю за наименьшее число ходов (король не двигается).
[...]
> Интуиция, правда, подсказывает, что здесь алгоритм
> Дейкстры может быть полезен, но с какого боку - загадка
Тебе действительно надо искать кратчайший путь, но в графе с равными
весами, т.е. нужен поиск в ширину. А модифицировать его надо
попытаться так же, как алгоритм А* модифицирует Дейкстру. Здесь
недавно дали ссылочку http://pmg-ru.narod.ru/russian/stout.htm, хотя
об А* лучше читать прямо у автора: H.Hильсон "Искусственный
интеллект".
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
