人工智能作业—迷宫问题

人工智能作业—迷宫问题

ID:47045399

大小:89.53 KB

页数:8页

时间:2019-07-07

人工智能作业—迷宫问题_第1页
人工智能作业—迷宫问题_第2页
人工智能作业—迷宫问题_第3页
人工智能作业—迷宫问题_第4页
人工智能作业—迷宫问题_第5页
资源描述:

《人工智能作业—迷宫问题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、人工智能大作业班级:13111学号:13111姓名:一、问题描述在如图所示的迷宫,找出从起点(1,1)到终点(4,4),要求步数最小.1:初始状态,入口处。2:目标状态,出口处3:操作方式下上右左二、解题步骤:1:设估价函数:f(n)=g(n)+h(n);g(n)=d(n);h(n)=

2、Yg-xn

3、+

4、Yg-yn

5、;:2:将迷宫问题转化为格子问题3:按照操作步骤得到状态空间树如下:11,1g=0,h=7,f=75,1161514131211105,25,34,34,24,12,187654325,44,43,43,33,11,2g=1,h=6,f=

6、72,2g=2,h=5,f=73,2g=3,h=4,f=79g=4,h=5,f=9g=4,h=3,f=7g=5,h=2,f=7g=5,h=6,f=11g=5,h=4,f=9g=6,h=1,f=7g=6,h=3,f=9g=7,h=0,f=7g=7,h=2,f=9g=8,h=1,f=9g=9,h=2,f=11,g=10,h=3,f=134根据状态空间树得到open表,close表如下:节点父节点f(n)1无7217327437949547657767877169111099111091211913129141311151413编号节点父节点f(n)88

7、7777676657554744373327221711无7根据上表得出路径为s1->s2->s3->s4->s5->s6->s7->s8->sgtracedomainsstate=symboldatabase-mydatabaseopen(state,integer)closed(integer,state,integer)res(state)mark(state)fail_predicatessolvesearch(state,state)resultsearchingstep4(integer,state)step56(integer,sta

8、te)equal(state,state)repeatresulting(integer)rule(state,state)road(state,state)goalsolve.clausessolve:-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_),retra

9、ct(closed(0,_,0)),closed(M,_,_),resulting(M),!.result:-beep,write("sorrydon'tfindaroad!").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

10、),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).repeat.repeat:-repeat.resulting(N):-closed(N,X,M),asserta(res(X)),resultin

11、g(M).resulting(_):-res(X),write(X),nl,fail.resulting(_):-!.rule(X,Y):-road(X,Y).road(s0,s1).road(s1,s2).road(s2,s5).road(s5,s4).road(s4,s7).road(s7,s8).road(s8,s9).road(s9,sg).

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。