Используй структуры и функции для абстракции.

👍

В чём конкретно проблема? Создаёшь структуру графа с маркером узла, начинаешь идти от заданной точки в соответствии с алгоритмом, помечая пройденные (уже не помню подробности алгоритма, читать лень).

Раскурил листинг на питоне, а вот как это портировать на С?

Ну значит не раскурил, если такие вопросы задаешь.

На гитхаб тот же зайди и вбей в поиск pathfinding language:C, раз сам не догоняешь.

Создай структуру связного списка и функции работы с ним

используй связный список для создания фронта

создай массив для клеток поля для поиска

начальный фронт - список из начального элемента

все клетки массива непосещённые

дальше по алгоритму в два цикла

В job.

единственный полезный совет в этом треде.

Ну, у тебя есть уже реализация на питоне. Возьми ее. Тебе только понадобится реализовать на С list и set. В остальном ты можешь почти дословно брать тот питоновский код.

Либо взять библиотеку контейнеров на С, и просто переписать код, благо либ контейнеров для С в достатке.

печаль ситуации в том что «хитрое» А* эт же простейшей поиск в ширину с пометкой уже посещённых локаций.

если же у тя проблемы с реализацией/(nih)использованием_готовых_реализаций - может ты не тем по жизни занят а?

«хитрое» А* эт же простейшей поиск в ширину с пометкой уже посещённых локаций.

Я тоже долго так думал. Потом выяснилось, что это не так. Там ещё есть функция «выбор направления», которая выбирает в какую сторону растекаться в первую очередь.

Вставляй точки с запятыми в конце строк.

муравьиный алгоритм еще можно попробовать, он простой как две копейки

загуглил за тебя

https://www.bedroomlan.org/projects/libastar

ЗДРАВСТВУЙТЕ Я ПРОГРАММИСТ! КАК МНЕ НАПИСАТЬ КОД ПО ГОТОВОМУ АЛГОРИТМУ?
Сука, какой-то сюрреализм вообще.

вообще заморочка с А* в некотором смысле отвлечение внимание от более важной вещи - как например после показа рекурсивной реализации поиска в глубину и итеративной на своем списке организованной очереди поиска в ширину - показ одного алгоритма в котором в используется приоритетная очередь - где поиск в глубину это стек - т.е. все новые узлы ценее - поиск в ширину где новые узлы всегда менее ценные - а А* и прочии вариации используют различные оценочные функции веса помещаемых в очередь узлов .

т.е

важнее после изучения поиска в глубину и ширину ознакамливаться с поиском где в качестве сд приоритетная очередь и как в зависимости от разной стратегии придания веса получаем весь спектр поисков включая и А*

Специально для вас rosetta code запилили

http://rosettacode.org/wiki/A*_search_algorithm#C

Ничего хитрого. Вместо очереди используешь очередь с приоритетами. В качесте параметра приоритета выбираешь некоторую функцию f(степень-близости-в-конечной-точке, пройденный-путь). Первый параметр увеличивает приоритет, а второй понижает. Можно еще добавить некоторой эврестической отсечение совсем плохих путей.