在使用非网格 map 的寻路过程中,是否存在任何现有算法来查找和避免有问题的区域(swamps、dead-ends)?有很多网格可用于避开这些区域或通过 jump point recursion 伪避开这些区域。等,但我还没有找到任何对四叉树、导航网格或其他非均匀 map 有用的东西。
最佳答案
死胡同检测和沼泽不是特定于网格的。它们只是在网格 map 上进行评估。
关于algorithm - 非网格 map 中的沼泽/死胡同修剪,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9629912/