基于java图形的搜索与基于随机的搜索

Question

到目前为止，我只知道网格上的*搜索及其一些变体。最近，我听说了随机搜索算法，如快速随机探索树（RRT），以及当搜索问题变得非常大时，它们是如何非常好，但却提供了非常次优的路径。遗憾的是，我还没有发现任何将RRT或其他变体与A*及其变体进行基准测试的比较。是否有人知道或拥有详细说明两种算法在超大网格（2048x2048或更高）上性能差异的链接？非网格搜索问题也很好

到目前为止，我发现：http://movingai.com/GPPC/这表明基于RRT的树缓存比所有A*变体都要快

如果不是基准测试，那么在Java中是否有RRT的可用实现？编辑：我应该在问之前搜索一下http://correll.cs.colorado.edu/?p=1623