BFS解决八数码问题

【文件属性】：

文件名称：BFS解决八数码问题

文件大小：2KB

文件格式：CPP

更新时间：2024-01-19 04:17:51

BFS 八数码 宽度优先搜索 实验报告 人工智能

在图1，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。 如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1右）。 可自行设计初始状态。目标状态为数字从小到大按顺时针排列。