Простой поиск пути в PHP

Question

Кто-нибудь знает, есть ли простой способ сделать поиск пути в PHP?

У меня есть список чисел, например:

• {origin:11485,outboundDirections:"11486,11487,11488"}
• {origin:11487,outboundDirections:"11485,11676,94185"}

и получение от 1148594185 приведет к 11485>11487>94185 с путями «выхода», и я пытаюсь выяснить, как это сделать (на самом деле это не должен быть кратчайший путь или что-нибудь похожее на AI, просто способ получить от AБ)

Понятия не имею, с чего начать, к сожалению

Answer 1

Я недавно запустил и открыл в PHP гибкий скрипт поиска пути, в основном с использованием алгоритма A *.Идея состоит в том, чтобы предоставить объект графа узла с помощью самых основных методов, необходимых алгоритму для исследования графа узла и получения затрат H и G.

Это будет очень легко работать с вашим списком чисел, посколькуиспользует целые числа для ссылки на узлы.

См .: https://github.com/Nexii-Malthus/phpPathfinding

Answer 2

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

Answer 3

Если они похожи на график, алгоритм A * может работать.Это очень простой алгоритм ИИ, как правило, для игр, а также лабиринтов, навигации, оптимальных путей.