найти путь для машины в лабиринте с использованием алгоритма DFS (программирование на C)

Question

Привет, каждый может помочь мне с алгоритмом DFS: Путь * agent_DFS (void * arg1, ...); который написан на программе C и о искусственном интеллекте, который я должен найти способ для автомобиля к своей цели .. ?? возвращает массив типа path Я понятия не имел об этом ... пожалуйста, помогите мне

Answer 1

Рекурсия полезна для реализации этого.

Запоминание того, находится ли местоположение на вашем текущем пути при прохождении, поможет вам не ходить кругами.Вы также можете вспомнить, какие адреса, по которым вы еще не были (интересные пути), и адреса, которые вы уже определили, были тупиками (или, по крайней мере, не помогали в достижении вашей цели).

Если вы ищетедля оптимального пути также полезно помнить, как далеко (через лабиринт) каждый адрес на пути от начала и до конца (на кратчайшем пути, обнаруженном через этот адрес) также полезен.Кстати, сумма обоих этих расстояний должна быть одинаковой для всех адресов по кратчайшим путям (путям, потому что их может быть несколько путей с одинаковым расстоянием).

Answer 2

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