摘要:
搜索进阶的话,我觉得A*,IDA*,双向BFS应该都是吧。 双向BFS就是同时从起点和终点开始BFS,直到遇到对方标记的结点就停止(这样应该不一定是最短路),这样的话只要有解就可以减去很多种可能,从而提高效率。不过如果没解的话,两边的搜索没有交叉,也就。。。会更慢。。。 然后就是A*,这算是... 阅读全文
摘要:
Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed wit... 阅读全文