Rogn

摘要： 八数码问题是一个经典的人工智能问题。具体问题不累述了。 思路：由于存在多组测试数据，可以考虑“打表法“。所谓打表法，即枚举所有的初始情况，记录其到达终点的路径。而在这个题目中，顺序打表会调用很多次BFS,所以我们采用逆序打表，只要调用一次BFS。 代码如下： 当然，这一题还有很多很好的方法，我会慢慢 阅读全文