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