摘要: 抽空写了八数码问题的bfs版本,数据结构方面可能还有很多欠缺然后需要用一个map来保存所有的路径,因为是bfs所以map可能会比较大(是很大吧!),但是比dfs好的地方在于可以找到最短路径,妈妈再也不用怕我看dfs那么深的递归树了恩。。。dfs和bfs的速度都不及dbfs和a*的,所以有空会补上这两... 阅读全文