六边形A星算法该怎么在原有八方向A星算法上修改?
vb吧
全部回复
仅看楼主
level 5
青天零云
楼主
如题,六边形A星算法该怎么在原有八方向A星算法上修改...
2021年03月06日 08点03分
1
level 11
璐村惂鐢ㄦ埛_0748V5Z馃惥
六边形,就是比八方向减去六个方向而已
2021年03月06日 10点03分
2
level 11
璐村惂鐢ㄦ埛_0748V5Z馃惥
六边形的核心在于“单元编码”。
按照这样的编码后,可以看出周边六个单元的分布。
对单行(i行)的单元而言,单元(i,j)周边的六个是(i-1,j)、(i-1,j+1)、(i,j-1)、(i,j+1)、(i+1,j)、(i+1,j+1)
对双行(i行)的单元而言,单元(i,j)周边的六个是(i-1,j-1)、(i-1,j)、(i,j-1)、(i,j+1)、(i+1,j-1)、(i+1,j)
这样一来,其他的都可以套用A*了
2021年03月06日 12点03分
3
1