作业帮 > 综合 > 作业

八数码会不会无解八数码用深搜或广搜或启发式搜索会不会不解?我问的是PASCAL哈!

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/24 15:59:51
八数码会不会无解
八数码用深搜或广搜或启发式搜索会不会不解?我问的是PASCAL哈!
八数码会不会无解八数码用深搜或广搜或启发式搜索会不会不解?我问的是PASCAL哈!
会的.八数码问题本身就有可能是无解的,这和用什么算法什么语言无关.
如果从初始状态成为下面的状态:
1 2 3
4 5 6
8 7
而通常的目标状态如下:
1 2 3
4 5 6
7 8
就是无解的.