时隔许久过来说一个BUG

RGSS3中图块有一个叫通行方向的混帐玩意儿，这个通行方向呢……无比操蛋的居然能够把某个行走图设置成从某个方向走过去时不可通行

于是，类似下面这样的情况下，目前代码中从终点逆向回到起点的寻路方式就吃瘪了




=================

仔细想想好像也不对，因为自己写的A*脚本没有遇到这个问题能够正常寻路，但是你的脚本却不行……让我想想到底是哪里不对…………

=================

虽然说不清楚，但是感觉差不多明白你的脚本寻路算法为什么用问题了，我这边是直接用要寻路的事件本身的检查能否通行方法进行判断的，这个方法里面会自动检查某个特定图块的某方向是否都能够双向正常通行来保证不会钻进封闭的图块中，而你定义的检查通行的方法只检查了其中一个方向，因此出错了，附带一张测试图片：

地图上那个梯子图块是个下方向无法通行的图块
你的A*

我的A*

感谢大大分享，正在寻找这方面的资源。
没想到余烬大大直接拿出成品来分享了。
省了不少劲。

给深度优先加了个启发判断，总觉得少了什么……

不错，研究得挺仔细的样子。

话说我VB里A*比广度优先还慢？还是我没做好……

啊 看起来好厉害【
刚和兰触学了SPFA，我感觉我现在什么都不会写了【噗
不过以前看过一篇关于A*的文章，估值函数可以仅仅选择曼哈顿距离，但也可以通过一些相对复杂的处理来实现一些复杂的东西，比如避免多个对象都走一条路（次优解），以及更加复杂的消耗（我觉得对不同类别的消耗统一比较本身就是一种估值了），反正这些东西我都不会【大雾
祝你们翻译文档做的更好咯☆

唯一看得懂的A*……
A*应该是加了一定筛选的广度优先（个人感觉），然后效率因此提高很多。
不过广度优先搜索的一定是最短路径，但是效率相对较低。
另外，估值函数那么处理一直感觉欠妥当（但又找不到更方便的了）。
最后问一下：例如战棋中移动到某个节点就要消耗一定体力（体力有上限），这样估值函数是不是会变得复杂许多？

为什么要叫上我我只是什么都不懂的渣渣