Python/C++: 深度优先搜索DFS解八数码问题
深度优先搜索DFS解八数码问题
题目:
➢在一个3×3的九宫中有1-8这8个数字以及一个空格随机摆放在其中的格子里。将该九宫格调整到目标状态。
➢规则:每次只能将与空格(上、下、左、右)相邻的一个数字移动到空格中。
➢备注:为了程序中表示方便,可以用0代替空格。为了程序能正常运行并方便比较,给每个样例设置3个搜索最大深度:5,15,25,设置最大搜索步数是10000步
样例:
样例1:
0 1 3
4 2 5
7 8 6
样例2:
1 5 3
2 4 6
7 0 8
在八数码问题中,深度优先搜索DFS属于盲
原创
2022-05-07 09:57:02 ·
2369 阅读 ·
1 评论