Хадсон П. Программирование сценариев PHP [Текст] : A* поиск пути / Пол Хадсон (Paul Hudson) // Linux Format. — 2005. — № 3 (72), нояб.. — С. 94-97. — (Учебник PHP). — Прил.: "Домашнее задание" : [Усовершенствование реализации алгоритма А*]. — С. 97.
Аннотация
Существует два популярных алгоритма поиска пути, и они распространены по разным причинам. Первый — алгоритм Дейкстры (он так же известен как алгоритм заливки), и он популярен так как его просто программировать. Второй — A* (читается как "А-звёздочка"), и он популярен потому, что быстр.
Если Вы любитель создавать игры, можете последовать за Полом Хадсоном, а при небольшой помощи таксистов Нью-Йорка напишете скрипт для поиска пути.