[EvilRussian]

Всем привет!
Решил забабахать свой варгейм. Пишу вообще на GMK8, но использую Дельфяшные библиотеки. И возникла такая проблема: я сталкивался с алгоритмом А' (алгоритмом поиска кратчайшего пути в двухмерном массиве), но я не могу придумать ничего подобного для поля из гексов (шестиугольников).
Гексы имеют разную цену прохождания, через некоторые проходить нельзя. При захождении на некоторые гексы идти дальше нельзя.
На выходе должны быть координаты всех гексов, через которые пройдёшь по этому маршруту, и координаты всех гексов, до которых вообще можно пройти за определённое количество шагов.
[S]Заплачу лолями и нефтью.[/s] (шутка).

[Страдалецъ]

Как-то не приходилось мне писать код под подобное задание, но представляю я себе это так: У вас от точки старта есть шесть направлений, соответственно шесть новых узлов. Делаем рекурсивный обход всех направлений. Для каждого из направлений считаем количество ходов. По итогам определяем самое короткое. При таком подходе не имеет значение сколько у нас сторон в поле, 6 или 3

[EvilRussian]

Спасибо за помощь
Будем пробовать, хотя всё ещё жду предложений.

[EvilRussian]

Киньте пожалуйста кто-нибудь работающий пример алгоритма А* на Дельфи, а то гугл всякую муру выдаёт.
Заранее спасибо

[lmikle]

Ищем по ключевым словам "Алгоритм Дейкстры" или "Задача Дейкстры" - поиск кратчайшего пути в графе. Это то, что тебе надо. Один в один.

[EvilRussian]

Поле довольно большое, точка задана точно и заранее. Есть туман войны.
Ты уверен что этот алгоритм именно то, что мне нужно? А* предназначен именно для задач моего типа.

[EvilRussian]

Дайте уже пример, и я буду счастлив.
Пример А*, естесственно, хотя от хорошего примера алгоритма Дейкстры тоже не откажусь.