到目前为止，我只知道 A* 搜索及其在网格上的一些变体。最近，我听说了诸如快速随机探索树（RRT）之类的随机搜索算法，以及当搜索问题变得非常大时它们如何非常好，但提供了非常次优的路径。遗憾的是，我没有发现任何将 RRT 或其他变体与 A* 及其变体进行基准测试的比较。有谁知道或有详细说明两种算法在非常大的网格（2048x2048 或更高）上的性能差异的链接？非网格搜索问题也很好
到目前为止我发现了什么：http: //movingai.com/GPPC/显示基于 RRT 的 Tree Cache 比所有 A* 变体都快得多
如果不是基准测试，Java 中是否有任何可用的 RRT 实现？编辑：在我问之前应该用谷歌搜索。http://correll.cs.colorado.edu/?p=1623