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