启发式搜索算法解决八数码问题(C语言).docx

下载文档 降价啦

100
0
约4.61千字
约 11页
2021-06-15 发布于天津
举报
版权申诉
保障服务

启发式搜索算法解决八数码问题(C语言).docx

1、本文档共11页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

程序源代码用二维数组存放数码函数的值表示与目标状态的差距向父结点的指针指向链表中下一个结点的指针函数函数说明计算与目标状态的差距值二二函数扩展函数函数说明扩展指向的结点并将扩展所得结点组成一条单链表指向该链表首结点并且作为返回值循环变量临时替换变量临时存放二维数组二二初始化找到二维数组中的位置将赋给根据的位置的不同对进行相应的变换情况将赋给将赋给二二二二情况将重新赋给即还原二冶将赋给二二二情况将重新赋给即还原将赋给二二情况将重新赋给即还原二二二二函数函数函数说明将链表的结点依次插入到链表相应的位

1、程序源代码 ttinclude <stdio. h> #include<malloc? h> struct node{ int a[3][3];//用二维数组存放8数码 int hx; 〃函数h (x)的值，表示与目标状态的差距struct n ode *pare 向父结点的指针 struct node *next;// 指向链表中下一个结点的指针 }； // hx 函数 // int hx(int s[3][3]) {//函数说明：计算s与目标状态的差距值 int i, j; int hx二0; int sg[3] [3]二{1,2, 3, 8, 0,4, 7, 6, 5}; for