javascript - 六边形 map 上的移动算法

Question

我在这个网站上有问题:http://www.dark-project.cz/wesnoth/map-view/1 (点击单位)。在我的 Javascript 源代码中 http://www.dark-project.cz/wesnoth/js/map/base.js (最后一个$('div.unitImg').click(function() function)我想标记单元不能去的所有六边形。

我有一个相当复杂的算法，当移动为 1 时它可以正常工作，但如果它更高它就不起作用(尝试移动 2)。

您对找到正确六 Angular 形的算法有什么想法吗？

这是坐标编号的示例:http://www.dark-project.cz/wesnoth/coor.png

感谢大家的回复。

Answer 1

首先，我建议你重新设计坐标。 this question 中提供了很好的示例.

但不管坐标系如何，我假设你以后无论如何都会在 field 上遇到一些障碍物(一些岩石、龙等)，所以你应该设计一个通用的算法来应对。我建议调查 BFS ，但您不需要显式构建图形，只是在需要边时，您知道场上有哪些相邻六边形(深度一，有效)并遍历那里。这是一般的方法。也有 DFS，但当相邻边的数量相当有限时，通常认为 BFS 对于可达性问题更有效。