标签： algorithm
我正在寻找以下tutorial（位于页面底部）的A *搜索的伪代码。我是否正确地认为它在搜索时没有考虑到死角，因此不得不从死路回溯？如果这不是真的，它如何处理死胡同？你会如何处理死胡同呢？
答案 0 :(得分：3)
它仍然有效，因为算法无法从该位置前进。它将自动终止搜索树的那个分支。
答案 1 :(得分：2)
A *首先在迷宫中寻找一条路（最后的路径不是探索过的所有东西！）。 当然A *将探索死胡同，并将回溯。 当算法找到结束时，算法终止，最短路径不会考虑死角。
祝你好运， 克里斯