怎么回事啊鹅厂爷,不是最快吗,为什么800格你走了336步呢

还有这路径质量真的可以用吗 :sweat_smile:

复杂地图每次对角线寻路都要查询差不多一半的格子数,这就是你的时间复杂度优势吗 :sweat_smile:

还是预处理的寻路,最佳优化都选不到起点终点连线附近的曼哈顿,最短路径可能算明白了,但是天赋点歪了呀 :rofl:

好奇怪呀,为什么类似的优化起终点连线手段,无论是所谓的步数和质量你都比不过传统A呢 :sweat_smile:
四向:

八向:


好想知道最快在哪

前排出售豆浆油条

战火还在啊,刚好昨天晚上我也在思考各种寻路,吃吃吃 :rofl:

像这种地图,传统A* 表现就很好

来了,,,

:watermelon::watermelon::watermelon::watermelon::watermelon:

我吃一块,还有4块。
:watermelon::watermelon::watermelon::watermelon:

image

我吃一块,还有3块。
:watermelon::watermelon::watermelon:

我全部抢过来了,卖西瓜,两块一块
:watermelon::watermelon::watermelon:

我吐一块,还有四块
:watermelon::watermelon::watermelon::watermelon:

我拉一块,还有五块
:watermelon::watermelon::watermelon::watermelon::watermelon:

思路其实是没有问题的,稀疏障碍物的情况下可以靠射线检测直接略过一大块区域

来了来了来了

那我请问,到底是两块还是一块?

前排123456