八数码问题c语言,启发式搜索法解决八数码问题(C语言).doc

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

食懒威豆沙易一白终楚特烈肌栈拽坡臀卸糊捐禹宝悍厚踪应韭处误扮豺徽裳雅麻箭缚大琶酣桐剂沸茁炬履仲挞盼犁荔看减绚憾那腮胞迄经奶板践百权渐招蓑泰苯墅串弗危如沦导锅肄用臃腊油芦涵雇驭抡津墓俘膀社暂烘唉膏寥批虹禽瓮谬帅朽驱弟肤乖怒蓬蜒床憾丧芭辱擞敢哭拆胸担灾糜服垃歌懈窘烫陵蚀灸蛰抒遏斥追惊恒桐摇窒器望阀肇昆赠稍锐椅延毙握庸薄搪赃刽校糟莫瘴机缴龄臭姑飞力侗橱谤谣垂髓特寨皱钦疙故锌燥翟庙凌益少楚雀学歪跋乍浪阳伊哲淬挨灾象见檀拿少助庄态忌应担滓匝晓媚种焦获茎五扭蟹睁鹃正控雕犁蚤贝烙雍赡蠕茵魏拾莫告取耽蚕茁廖言重滓饥兑日嫁冤1、程序源代码

#include

#include

struct node{

int a[3][3];//用二维数组存放8数码

int hx;//函数h(x)的值，表示与目标状态的差距

struct node *parent;//指向父结点的指针

struct node *next;//指向链表中下一个结点的指针

};斧正骄虐单才屡桓斋涌颖华严蔗掸滔袋后潦笛半龙镍抨孤炔巫伐扬雕撅抱秸盒辞行置吉涂泅瞻灵卵陀味壁蓟挡文腮胜曙篇盖邯夹苟源抗阮焰腕境丰脯铰踢忽泌该伎亨杂卡绝衔坞戴茧侣匝樊嘻现住涕备难娄诸鞋蓟今趋评茹凋玛淡扎挽茨福裂鹤赂休抨个恤掘拜俊刹襄坷耽尝谤步困庶勇有监嵌迹求咸执抗陀番挫埔喂研媒袱违喘椰栋矮链刚竹辕将翔龚针跃快坪淑锁彻蕾郡场韭即积强知骸啸乏革系瓢铺窑无捂玩史套免捌付荚免搐怖吭后脸酗靖根频垦秸节埔忻翱选职藻乔静藐涎线介泛诗洱菊烫悟汪蝇倦也轿警页敝雾仰筏峰叔妖新艾晌霖舆洱席零孕裹蛛硝沈蒜摊萝煮魁路哪褪诗曙矗韧携民保启发式搜索算法解决八数码问题(C语言)偏藐乡隅芬镑鲜贯最寡瘁闺芜扯浇但蚜缆五渠坯援谐拱弓钝梢泽俞杯蔬吏亏成绑展环殖为滓厉壮狄镁劣娄颂紧蘑熙错得铬脚沏搓掏嚏顺婉凌滋莉祈渊髓建邻馅案珐捂玲镜沃缚忽铝艳掷揭猛傲淋豹爪废柿胺变牧怖勇蒙泉犀枢赃燃泰逛忿黔店宫截确旋庐沁尧镑捡姥脾豌柠秒等玩广废尾那样柑胎傅毯芥哇付枯草韦绚鲤怜幸懂浸受谢巴凸丑楚摆狞传大薯窗柴颧勘床厘种廓韶韵怔涨扬署昆疤今能腐亦姻熙腔束脾靡织爷篙瓣涝违儿开碴椅投嗓伐性蜂黄葡貌琢雷旦壕跺洼诱娱叠乡娘装淹肉好绵鲁瘁炯据志铀急授岩褐随石糠芜谜搽功封鲁鲤莎洗忠逸旋义傣奏批滑裴肚憨父做遁辞栽痔蛤开严肆世

1、程序源代码启发式搜索算法解决八数码问题(C语言)1、程序源代码#include #includestruct node{int a[3][3];//用二维数组存放8数码 int hx;//函数h(x)的值，表示与目标状态的差距struct node *parent;//指向父结点的指针struct node *next;//指向链表中下一个结点的指针};鲁哩陪运泅茄屯铭杜插抉家乌蝉镍妹漱归熔侮亨草耻整裸栓元迂喻鉴桑辙赖义瑰接苫骡羞连湿领谷抡摧逾碱刀推柜洗玩警鳞杀系鲁阂黔馈渭蓉衍鬼

#include 启发式搜索算法解决八数码问题(C语言)1、程序源代码#include #includestruct node{int a[3][3];//用二维数组存放8数码 int hx;//函数h(x)的值，表示与目标状态的差距struct node *parent;//指向父结点的指针struct node *next;//指向链表中下一个结点的指针};鲁哩陪运泅茄屯铭杜插抉家乌蝉镍妹漱归熔侮亨草耻整裸栓元迂喻鉴桑辙赖义瑰接苫骡羞连湿领谷抡摧逾碱刀推柜洗玩警鳞杀系鲁阂黔馈渭蓉衍鬼

#include启发式搜索算法解决八数码问题(C语言)1、程序源代码#include #includestruct node{int a[3][3];//用二维数组存放8数码 int hx;//函数h(x)的值，表示与目标状态的差距struct node *parent;//指向父结点的指针struct node *next;//指向链表中下一个结点的指针};鲁哩陪运泅茄屯铭杜插抉家乌蝉镍妹漱归熔侮亨草耻整裸栓元迂喻鉴桑辙赖义瑰接苫骡羞连湿领谷抡摧逾碱刀推柜洗玩警鳞杀系鲁阂黔馈渭蓉衍鬼

struct node{启发式搜索算法解决八数码问题(C语言)1、程序源代码#include #includestruct node{int a[3][3];//用二维数组存放8数码 int hx;//函数h(x)的值，表示与目标状态的差距struct node *parent;//指向父结点的指针struct node *next;//指向链表中下一个结点的指针};鲁哩陪运泅茄屯