游戏

原创 小游戏系列算法之五广度优先搜索，双向广搜，八数码，华容道

前段时间在玩仙五前，遇上了蚩尤冢拼图这个小游戏。其实就是八数码问题，一直想着如何才能用最少步数求解，于是就写了个程序。Q1：什么是八数码问题？A1：首先假定一个3*3的棋盘（如上图），分别有1，2，3……8 共计8个不同的棋子放在上面，棋盘上还残留一个空格。移动棋子的规则是：与空格横竖相邻的棋子可以移动到空格的地方。现给定棋盘一个初始状态，一个目标状态，问如何通过移动棋子让初始状态