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