BFS解决八数码问题

时间:2020-12-29 10:31:11
【文件属性】:
文件名称:BFS解决八数码问题
文件大小:2KB
文件格式:CPP
更新时间:2020-12-29 10:31:11
BFS 八数码 宽度优先搜索 实验报告 人工智能 在图1,3*3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空。 如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态(图1左)到目标状态(图1右)。 可自行设计初始状态。目标状态为数字从小到大按顺时针排列。

网友评论