求大神帮助:应用深度优先搜索策略求解八数码难题,设定深度界限=5、 2 8 3 1 6 4 7 5 1 2 3 8 4 7 6 5

2024-11-20 08:24:25
推荐回答(1个)
回答1:

“设定深度界限=5”是什么意思?是指递归深度吗?那可是从起始状态达到目标状态所需的步数,对随机的起始状态来说,达到目标状态一般要二十几到三十几步才行。何况深度优先搜索一般只是找到一个解,并不是最优解,它要找出所有解后才能定出最优解。如要找最优解的话要用广度优先搜索。