3D-поиск с использованием A* JPS

Как я могу обобщить Поиск точки переходак объему поиска в 3D?

До сих пор я определил правила обрезки для трехмерного куба, включающие каждое из трех движений — прямое (0,0,1), диагональное движение первого порядка (0,1,1) и движение второго порядка (1,1). ,1).

Что меня больше всего беспокоит, так это оптимальные поворотные точки, определенные в статье . Я не смог точно установить, как они были получены, и, следовательно, как вывести свои собственные для трех измерений.

Есть предложения, как это можно сделать?

6
задан Puppy 19 April 2012 в 14:13
поделиться