六边形地图上的运动算法

我在这个网站上遇到了一个问题： http ： //www.dark-project.cz/wesnoth/map-view/1 （点击单位）。 在我的Javascript源http://sofzh.miximages.com/javascript/coor.png

谢谢你的回复。

Answer 1

首先，我建议你重新设计坐标。 这个问题提供了很好的例子。

但无论坐标系如何，我都认为你将来会在场上遇到一些障碍（一些岩石，龙等），所以你应该设计一个为此准备的通用算法。 我建议调查BFS ，但是你不需要明确地构建图形，就像你需要边缘一样，你知道你的场上有哪些相邻六边形（深度为1，哪个有效）并遍历那里。 这是一般方法。 还有一个DFS，但是当相邻边缘的数量相当有限时，BFS通常被认为对于可达性问题更有效。