我试图在连续的棋盘上创建游戏（没有网格单元格）有一些障碍物（如随机点的盒子和破坏的墙壁， Map 很大） . 我可以使用什么算法来解决这个问题（在网格板中是类似的A *）？我做了一点研究，我可以使用Voronoi图吗？
在Skiena的算法设计手册中是一个名为"motion planning"的计算几何条目 . 它列出了一些实现，即运动规划工具包，SWIFT和CGAL . 如果可以的话，看看那本书，我发现阅读起来非常实用，虽然它没有找到最短路径的算法（或者A *？） . 生成图表需要分析哪些点可以在不穿越障碍物的情况下移动 .
1 回答
在Skiena的算法设计手册中是一个名为"motion planning"的计算几何条目 . 它列出了一些实现，即运动规划工具包，SWIFT和CGAL . 如果可以的话，看看那本书，我发现阅读起来非常实用，虽然它没有找到最短路径的算法（或者A *？） . 生成图表需要分析哪些点可以在不穿越障碍物的情况下移动 .