引言

在游戏开发过程中，地图可能是或多或少都会涉及。 常见的如正方形地图 六边形地图以及更为复杂的多边地图。在这篇文章里，我将使用golang在后端构建出一个六边形的地图的数据结构。并完成含有遮挡物概念的点到点的最短路径规划。

寻路算法

基础解释

py核心实现

实现实践

数据结构

参考

• 六角网格

• 六角网格实现

• [A搜索算法](https://en.wikipedia.org/wiki/A_search_algorithm)

• https://www.redblobgames.com/pathfinding/a-star/introduction.html

• https://www.redblobgames.com/grids/hexagons/implementation.html#code

Golang实现

• https://github.com/ishmulyan/hexgrid

A* 算法

• https://github.com/vyrwu/a-star-redblob
• https://www.redblobgames.com/pathfinding/a-star/implementation.html#cpp-astar