八数码问题深度优先算法--C语言版本

2021年9月20日 16点热度 0条评论 来源: |晓不得|

题目:

以八数码问题为例,宽度/深度优先搜索方法求解给定初始状态和目标状态的最优搜索路径。
【输入形式】

初始状态和目标状态间用换行符隔开(空格用0表示)
【输出形式】

每一步得到的状态
【样例输入】

3 1 2

4 0 5

6 7 8

0 1 2

3 4 5

6 7 8
【样例输出】

initial

3 1 2

4 0 5

6 7 8

step 1

3 1 2

0 4 5

6 7 8

step 2

0 1 2

3 4 5

6 7 8

注:若问题无解,输出格式为:

no answer

以下是代码:

#include <stdio.h>
#include<stdlib.h>
//位置移动(按先后顺序优先)
int up = 
    原文作者:|晓不得|
    原文地址: https://blog.csdn.net/weixin_44771301/article/details/115356411
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。