讨论:8数码游戏中的人工智能问题

Question

讨论:8数码游戏中的人工智能问题
我想实现让计算机自动找到一条能完成游戏,并记录下数码走的步骤,不知如何实现?

Answer 1

每移动一次作为一个新状态，并把它放入状态表中。再将状态表中的状态依次重复开始的步骤，如果没有新状态产生就返回到前一次去它的下一状态再重复。直到找到为止。其间可以加入启发函数提高效率。