如何将Jump Point Search概括为3D搜索量?
到目前为止,我已经为3D立方体定义了修剪规则,涉及三个运动中的每一个 - 直线(0,0,1),一阶对角线(0,1,1)和二阶(1,1,1) .
我最关心的是本文定义的最佳转折点.我一直无法确定它们是如何得出的,因此如何从三个维度推导出自己的.
有关如何做到这一点的任何建议?
c++ path-finding
c++ ×1
path-finding ×1