- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
人工智能作业—迷宫问题
人工智能
大
作
业
班级:13111
学号:13111
姓名:
一、问题描述
在如图所示的迷宫,找出从起点(1,1)到终点(4,4),要求步数最小.
1:初始状态,入口处。
2:目标状态,出口处
3:操作方式 下上右左
二、解题步骤:
1:设估价函数:f(n)=g(n)+h(n);
g(n)=d(n);
h(n)=|Yg-xn|+|Yg-yn|;:
2: 将迷宫问题转化为格子问题
3:按照操作步骤得到状态空间树如下:
g=0,h=7,f=7
g=1,h=6,f=7
g=2,h=5,f=7
g=3,h=4,f=7
g=4,h=5,f=9 g=4,h=3,f=7
g=5,h=2,f=7
g=5,h=6,f=11 g=5,h=4,f=9
g=6,h=1,f=7
g=6,h=3,f=9
g=7,h=0,f=7
g=7,h=2,f=9
g=8,h=1,f=9
g=9,h=2,f=11,
g=10,h=3,f=13
4 根据状态空间树得到open表,close表如下:
节点 父节点 f(n) 1 无 7 2 1 7 3 2 7 4 3 7 9 4 9 5 4 7 6 5 7 7 6 7 8 7 7 16 9 11 10 9 9 11 10 9 12 11 9 13 12 9 14 13 11 15 14 13
编号 节点 父节点 f(n) 8 8 7 7 7 7 6 7 6 6 5 7 5 5 4 7 4 4 3 7 3 3 2 7 2 2 1 7 1 1 无 7
根据上表得出路径为s1-s2-s3-s4-s5-s6-s7-s8-sg
trace
domains
state=symbol
database-mydatabase
open(state,integer)
closed(integer,state,integer)
res(state)
mark(state)
fail_
predicates
solve
search(state,state)
result
searching
step4(integer,state)
step56(integer,state)
equal(state,state)
repeat
resulting(integer)
rule(state,state)
road(state,state)
goal
solve.
clauses
solve:-
search(s0,sg),result.
search(Begin,End):-
retractall(_,mydatabase),
assert(closed(0,Begin,0)),
assert(open(Begin,0)),
assert(mark(End)),repeat,searching,!.
result:-
not(fail_),retract(closed(0,_,0)),
closed(M,_,_),resulting(M),!.
result:-
beep,write(sorry dont find a road!).
searching:-
open(State,Pointer),
retract(open(State,Pointer)),
closed(No,_,_),No2=No+1,
asserta(closed(No2,State,Pointer)),
!,step4(No2,State).
searching:-
assert(fail_).
step4(_,State):-
mark(End),equal(State,End).
step4(No3,State):-
step56(No3,State),!,fail.
step56(No4,StateX):-
rule(StateX,StateY),
not(open(StateY,_)),
not(closed(_,StateY,_)),
assertz(open(StateY,No4)),fail.
step56(_,_):-!.
equal(X,X)
您可能关注的文档
- 2011年最新四级英语阅读训练.doc
- (需打印的)编译原理实验报告.doc
- 彩显维修专业术语中英文对照表.doc
- 简单语法分析程序.docx
- 四川省绵阳市三台县重点中学2015届高三3月月考试题 英语 Word版缺答案.doc
- 原子力显微镜测试方法之Tapping 模式.docx
- 美国太阳城养老地产.docx
- 悬挂焊机T2200操作手册.doc
- 黄山学院词法分析试验1.doc
- Android 打包混淆.doc
- 2024年建筑施工企业《安全生产月》活动方案或总结 合计4份.docx
- 2024年学校端午节放假通知及安全提示 合计5份.docx
- 2024年建筑施工安全生产月活动方案或总结 (4份).docx
- 2024年《安全生产月》活动方案或总结 (合计4份).docx
- 2024年建筑施工《安全生产月》活动方案或总结 (合计4份).docx
- 2024年建筑施工企业安全生产月活动方案或总结 合计4份.docx
- 2024年学校端午节放假通知及安全提示 .docx
- 2024年建筑施工企业安全生产月活动方案或总结 (4份).docx
- 2024年学校《端午节》放假通知及温馨提示 (合计5份).docx
- 2024年学校《端午节》放假通知及温馨提示 .docx
文档评论(0)