Сообщение от Taugeshtu
Я эту задачку решал и дебажил дня 3-4... А* переводишь в 3д (допиливая в формулы третье измерение), карта проходимости строится исходя из наличия под полым кубиком другого, не полого, и если вокруг есть другие кубы... А, чёрт, сейчас нарисую:
зелёное - проходимые кубы
голубое - проходимый, если разрешать диагональное движение в горизонтальной плоскости
Ещё я помню долго боролся с определением финальной точки, но это было по тупости использования алгоритма...
и пересчёт карты проходимости я делал только для зоны 3х3х3 кубика, в центре зоны - изменённый (удалённый/добавленный) куб
|
Спасибо! Подумаю. Вообще была мысль делать немного иначе, но что-то действительно А* лучше перенесть в 3д