人工智能实验报告_第1页
人工智能实验报告_第2页
人工智能实验报告_第3页
人工智能实验报告_第4页
人工智能实验报告_第5页
已阅读5页,还剩100页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、 人工智能实验报告实验名称:八数码的问题八数玛问题: 在33的井子九宫格棋盘上摆有8个将牌,分别标有1-8个数码。棋盘上尚有一个空格,允许其周围的将牌向空格移动。这个通过移动将牌就可以变换将牌的布局。算法选择:结合深度优先搜索算法的特点,选择深度优先算法来求解该八数码问题。用33矩阵(Sij)表示九宫图的状态,Sij0,1,8且Sij互不相等,i,j=1,2,3, 其中Smn0表示空格。 下面是棋盘在移动过程中出现的情况:左移空格if n2 then Smn=Smn-1, Smn-1=0;右移空格if n2 then Smn=Smn+1, Smn+1=0;上移空格if m2 then Smn=

2、Sm-1n, Sm-1n=0;下移空格if m2 then Smn=Sm+1n, Sm+1n=0;程序设计: 程序用C完成,主要数据结构是一个搜索用的链表,一个对比用的链表,一个输出路径用的链表。分别构造它们的元素结点。有个关键函数,用来判断当前计算出来的状态是不是新状态,以减少往链表里放的数据。实验结果: please input the number1,2,3, 68,0,4, 67,6,5, 61,2,3, 50,8,4, 57,6,5, 50,2,3, 41,8,4, 47,6,5, 42,0,3, 31,8,4, 37,6,5, 32,8,3, 21,0,4, 27,6,5, 22,

3、8,3, 11,6,4, 17,0,5, 1Press any key to continue?9H1sP+frzEFDxn9$Hj!v*sVbxP%4bfeb3$Nu8Sp$rWeCX3gqwywri6ZGi!w)vZgCW1dlpqnh6%Lq1IcM9B#cuISZ$!XPEo5Tt+B0vWauKX(232(XKt9Vt-z(qQ3lAMUYYVODp7Vw3G6C&jEW+9gihd4$Nu7QmYmR8vP*7glmke4!Kp1JdObE&gyNY*+*YNyg&EbOdJ1pK!4ekmlg7*Ov7QmXlQ6tN$4chif9+VEj&C6G2vV6oDNUXXTLAl2Q

4、q(y)tU8sJW*131(WKt9Vu+A-sS5nDOW#!YRHtbZA7LbH0pK!5gmpokc0UBeYu(v#hEY4hqvxupf2VBdVp#nR7tL#19dda2$Nv9Uq&tZhG!8lvBEDypd)Or0F7F0qO)dpyCEBvl7#FhZt%qT9uN!29cc81#Ls6QnZpUcAU1eotwupg3XDgYu*tXdATxld98bhsGX8x#mWq)Im5!QJGHLT*atQ6A)z4Mo4YLCxvxDMZ5qO5B+C8Swd-XPLLOV(asN3w$t)Eg*NAqjghmuGW5sTdLdSr4UEsjedflvIZay#mVo*

5、Fj1WLEAAELW1jF*oWm!za#JvmgdfktFV5sTeMeUt6XHvnjikrBP(hG-u&x4Ptb)XQMNRZ0fyUaE1D7Qs8!OFzxzEO#7rP6B0C8Swd)WOKJMT&8pL0tK9G-nI#4elnnia-TAdWs&tYfDW3fotvtnd0TzbTnYlP5rKY07bb80#Lt7So$rXfEY6jtzCAwnb*Lo)D5D)oL*bnvABzsj5YDeWq!oR6sKZ+7aa6-XIq3OkXmR9xS-clrtrmd1UAdWr$qUaxQ(7gklib1XFk*D6G3wV6oCMTWWOW-dwT9D1C7Ps8!OF

6、AyAGP$9tR9E3GcWzh2#TPOSY+dvR6z(w0Ij-RDtnklqyK#9wXhPhWv8YIwnihjpzM%eC&qZs+Jn5#PIEEIP#5oK+t#q*De&NAqkijoxJZ9wXiRjYyb!MAsnmpv&QydZw0A)qP1jxIOSRNGuf(Kk#t!nO2mDQZ*)*ZQEn3Po%u$lM-hwIQUVRLAm4Tu1E4B%iDV+9fihd5%Ou8RnZoTaxR)ajopnh8*Ot5NiTgJ+lET&1552*UFn1UdKaOm-Nwi82016erG#dE+x+Ed#Hrf62039jxO+nPbLeVva$NCvsswDP

7、&cyYiPgVt5UDqhb9bgpBS2pQbKcSs5WGvnihkrBP)iH0w(z7Swe0#QWVRJxi+Nm$v%oQ4oER#*)*ZQDm2Om!sZjJ(etFMQRNGwh+Oo*z-vXcxO$28ba5)VFm+IeQeJ0nGW+7ceb5(SBh$A5F2vV7pEPW#WR$6pL1u!s(Eg*OBrljlqyL!ayZkSk#zc%NCtpoqxHV2nM4A0EbVAi4%WTTX*7mE!hL8JeWze-VMGEGLV)eyWdI7JgZDk5GOSSPIyk2Rr+C2y!gBS(6dgfa2!Ls5PkXlQ7vP*7glnlf5$Lr3LfQ

8、dH)jBQ!+33+$RDk+JgTjO6vQ)akqtsne2W%gH2A2Hg%Kui9546cmAR2qTfOhYzd*QGzvvzHS)gC$lTjYw8YHukfdejsFV5tUfOgWv9#KyqmlovFT1mL3Az(oN+gvFMPOKCqb$FfVnWhJ(gxJSYZXSIwf*HfUlScCY7mxFJJGzoa$GhYr!nP4pGU&032)ZNxe!A6Iq*Eh)RFwrqsyIV2nL3z-B8Txe0ZROOSZ0fxT9C+A4Mo4XJAurtyHT+jG)s#t-Il2WKCxwzFP%b3Om#qXgF#8nxEHHDvj4Wz9PiRcE!cs

9、FOUWUPFtc$EdSjQaAX6lxEJJGzpb%HiZt%pS6sJX)4pquDO&dA#kSkZya#KypkikqAN&eD&qZs-Jm4ZOHDDGNY3lH(pWn!za#IvlfdejrDT3qRcZnS8wP*7fkljc3ZIn-GaL7A#cuIT#%ZSGs9Xx3G5A$gBR&4aca5(TDj(E9L8D%gzO#yttwCM#8tSbH7Li%Iqc1*$)5gwP1rVjUp-Kqa)YTRTZ-bsM0sXmZv5TAla2-18g2Uy9QjTfH(hyMW$*&ZRFp6Ts)z-sT7qGT!()*ZPCl0MkYpWfF!9nyGJJGyn8

10、#EhL8JdVxc*SICACHP$8sP6B+B7Rua*TLGFIOY2kF%mSiVs3SAlb4115doEW9zG9I3uS2jwFLMLFwj3Tv3I9H1rO(cnvzAxqf1Ty9QjTfI)izNX&)(!THs9Wvu$u+Ik0UIzusuAKX4oM4A+C8Twe+YRNNQX-dvR6A(x1Jl0TFvpnotCO#a2LgSgK1oIY08deb5*SAg!z3D0tS4mBLTWWSKzk1Pp(y)tV9tKX(242)YU0kI+u%v1Ko5ZOGBADKU-gB#jPfTq1Qyk93005doEX9A&r$x6Syi5(!JHCsf+Oq+D4

11、C*lI#5hostpi8%Lq0HbK6zX8qDNTWVQIwg)KjZrZkLye-WNIHJPZ2jE%lQgTq0Owh6+*+6iwP1qUhSm&Gl4!SMJLQZ1hBLjZqYiJ(fvHPTUSLBn6Vw3H8E)mI#4elpokc1WDg#w+y%lI%9mv*%*09mDXbC)w-Fe$Juia669gqEW8x#mWq-Jo6$SMJKOW-exUaEw*qR4oER#*(&YPCl0MkZpWgG$apAIMMIBqb%HiZs!nP4oFT%+uwAJV1lI+t$u+Il2WKCxwyFO$9uTbH7Kh!Go9-!YY$0bqI*lVnWiJ)izM

12、V!%!WNAk0Nl#sZjK(gvHPTURKAm4Tu1F5B&jEW0lebcgoAP-lL5D4Ji&Kuh83139ivM(kM7G9Pp3UFumiilsDRzeYv+y&mL(drBHKJEwk4Vy7MeN7yW5lxGLMKEuh0Pr-D3*Cc!Iujb88cjuJ!dD)u&z7Tyh4&YWY%1euO1sXlYt3QxhuCGHFyoa%Ij#u&rU9vN!18bb7+YIq3NjWlQ7vP(9inpoenAQ0oPbJcSs2TEtlhgjqBP)iH0x)B8Tyh3%WTUZ)9oIEeUmUfG&euGPUWTOEraZB9OfM5vR+epxBBxq

13、f1Sw7OhPk$Di1YOIFHMU(cwTaF3FaUxd)VNIHKQ#3lG&mSiVswS0epwzzvoc)Pt3JcL6yW6nAJPRQKBp8YB9OgO8yV4d1%YY!)8mDZeG3D6Op3VHxqnosAM!axXhPgVu6WGteklje4!Lq2LfQdH)jCR$0441&TFn1MjWmSayT1eo1-+4dpEYbB(u(BaXDnb2)(+5esJ&iK6F8Pp3VHwolea3$Nu8Tp$rXfDY4irxzytk8$Ik%y0y$jGZ4got24blzQ1qTfPiZAe)SIByyCKW1kG(qYp&Ce&NBrmfd7-VFl)F

14、aL9D%fyNZ)11-!RDl+KhVlR9yT1fpv-3bnDW9z%r%y7TAj7-%$&09mDYcE0z2Ii(Ozoimmjb0WEi$z2C)pO+gtDJLKFxk4Vy7MeM6xU4j0$XWZ*5iAV9B)x0Hi(OApiffjqCR+lL5C3Ig$!8luACAvm9%Jl&z0y$jFY4fnsspj8&Nr2KdNa%Ej1XNGDEIQ$7qN3x*w1Km2WJAvtvBKX4pN4AA)rR3mBMUYYVODp7Vz6J9F)lGY1bikje6&OvoP9H9On0QAogb9cisFW7vXjTm$Dh+UJCyyCKOzh*FcPeJ1pK

15、!4ekmkf6&Ou7QlWkO5sL!2bggipzN&fE)t%w3Osb(WPMMQY0fyUaE2D8QsrHU%+1+%UHr7Tr(x*oP1kzLSXXUNCo6Vw3Gp%Bc!JwlfcdiqCR0nO8G7Nm-Oymd869eoBSw8QkViM1oGV(3774(VHp3NkXmSazT1eouw16eqG#dE+x+Fe!Hsg7214akyP0pRdMgXxcFU&1540%SDk-IeRgL3rL$5ekmkf6%Nt6OcLdTt6XIwokjmtDR+kJ2y-C9Uzh3%WTUYCrb$GfVoWhJ(gxJSXZXRIve&GeTkRbBX6b0$YY

16、!-9nG!hK6HbTu9$OEyvwBKW1lI+tI6B$fyO!+453)XKt8Tr*w%mM-guFNQQM!2hzVbE1C7Pr6ZMCxuwBKW2mK1v&w2LouJV%-+(ZPBk+KhVlSbAW3iszCCxqe+QusWjVp-Kq9)XSQSX)9qK-qVkWs2Qxi6-&FCvk6YDeVoYkN1nES$-10(YMwd#z5H9$Bd%NBsnmouDR)iG-u%w2Nr8%SLHHLSGr9Xy4I7D*jEV-8ehfa2#Kq3MhThL2pXHvnihkqAO*gE)t$w3Nsa*UNKKOW)cvSs-B0vXbvMZ-464+#Nxd

17、Zy3E2wW9sHNFAADJU-fB#iPfSq1Pyk93015dpEXaAF7G1sQ0gsBHIGBre)Np)C3A&kGZ4fm558fqEX8y!nYs0Lq9*VPMOS!3jCZgZrZjK-hxJSXYWPGsb#CaOfM5uQ-dov)18jyR3tWjUo(Io7&UOMNT!4kE!iWnVfG%crDLQROHxj2Rs+D3A%iEV0afccgoAP-kK4C3Ig$Isf60-06fsI%g!w)uYeBU+aimnjc2YGk*C6F2uT4lzWQNOT!3iBYfJ7JeXzf+XOJIKQZ3kEGfTkRaAW4juCFGCvk5XBbSlVgI)h)UKEBDIQ%9sP6B+B7Qta&SKFEGNXyh(IfTkQ9zU3hszCCyqf0Rv5OhQbDFk4!RLJLQZ2iC#hMbNk%Ho8)ZUUMGvh+Op(A0wZezR*5cfea2#Ls5PkJaPo0QAnf98afpCT3rTeNgWwa!NB5996+YKs6Rn!qWeDY5jtzCAwnb*U7x$q$x6Tzk7+&%*1boF#fH3C5McyR*6dhhd5&PxbVs&uZhF#7ktzB(1amCW9B*u(CbZFqe6103akyP0pRlViK0lD

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论