搜索结果
找到约 1 项符合
S02 的查询结果
数据结构 利用BFS算法解八数码问题 在3*3的方格上放着1-8数码
利用BFS算法解八数码问题
在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换，
至到和目标状态相等，
每一种状态用一个结点表示
而每个结点每次变化最多有四种结点，将这些结点依次入队列中，
例如初始结点S0,入队列后出队，将S0变化最多产生的四种结点S01,S02,S03,S04依次入队 ...