|
|
|
|
|||||||
| Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
 |
|
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#1
09.02.2011, 10:28
|
||||
|
||||
Поиск оптимального пути
Всем привет!
Решил забабахать свой варгейм. Пишу вообще на GMK8, но использую Дельфяшные библиотеки. И возникла такая проблема: я сталкивался с алгоритмом А' (алгоритмом поиска кратчайшего пути в двухмерном массиве), но я не могу придумать ничего подобного для поля из гексов (шестиугольников). Гексы имеют разную цену прохождания, через некоторые проходить нельзя. При захождении на некоторые гексы идти дальше нельзя. На выходе должны быть координаты всех гексов, через которые пройдёшь по этому маршруту, и координаты всех гексов, до которых вообще можно пройти за определённое количество шагов. [S]Заплачу лолями и нефтью.[/s] (шутка). Последний раз редактировалось EvilRussian, 09.02.2011 в 10:35. |
|
#2
09.02.2011, 16:11
|
||||
|
||||
Как-то не приходилось мне писать код под подобное задание, но представляю я себе это так: У вас от точки старта есть шесть направлений, соответственно шесть новых узлов. Делаем рекурсивный обход всех направлений. Для каждого из направлений считаем количество ходов. По итогам определяем самое короткое. При таком подходе не имеет значение сколько у нас сторон в поле, 6 или 3
|
|
#3
09.02.2011, 17:58
|
||||
|
||||
|
Спасибо за помощь
 Будем пробовать, хотя всё ещё жду предложений. |
|
#4
09.02.2011, 19:23
|
||||
|
||||
|
Киньте пожалуйста кто-нибудь работающий пример алгоритма А* на Дельфи, а то гугл всякую муру выдаёт.
Заранее спасибо |
|
#6
09.02.2011, 19:42
|
||||
|
||||
|
Поле довольно большое, точка задана точно и заранее. Есть туман войны.
Ты уверен что этот алгоритм именно то, что мне нужно? А* предназначен именно для задач моего типа. |
|
#7
09.02.2011, 20:11
|
||||
|
||||
|
Дайте уже пример, и я буду счастлив.
Пример А*, естесственно, хотя от хорошего примера алгоритма Дейкстры тоже не откажусь. |
|
#8
10.02.2011, 01:54
|
||||
|
||||
|
Ну ты лентяй оказывается. Вот пример http://www.delphisources.ru/pages/so...-algoritm.html, а вот описание http://informst.ucoz.ru/publ/6-1-0-2
|
|
#9
10.02.2011, 04:20
|
||||
|
||||
|
Спасибо, но эти примеры уже у меня скачаны, причём давно. Оба примера реализуют алгоритм Дейкстры.
А вот не найдётся ли у кого примера А*? Чур, ASE не предлагать - он Сишный! |
|
#11
10.02.2011, 10:58
|
||||
|
||||
|
О! Спасибо, о великий, это то, что надо!
Жалко второй плюсик поставить не могу |
|
#12
10.02.2011, 11:39
|
||||
|
||||
|
Да, особо и не за что. Вот если бы это была моя статья, то было-бы вполне заслуженно.
|
Линейный вид
