人工智能實(shí)驗(yàn)一.doc

人工智能實(shí)驗(yàn)一 實(shí)驗(yàn)一： 盲目搜索（2學(xué)時(shí)）實(shí)驗(yàn)內(nèi)容：分別用深優(yōu)先、寬度優(yōu)先的搜索方式解決8數(shù)碼問(wèn)題。初始狀態(tài)和目標(biāo)狀態(tài)分別為：34761258 14725368實(shí)驗(yàn)要求：1. 各人獨(dú)立完成實(shí)驗(yàn)；2. 實(shí)現(xiàn)程序的編程語(yǔ)言不限3. 認(rèn)真完成實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)提示：附件一給出了用C+語(yǔ)言實(shí)現(xiàn)的部分代碼，要求實(shí)現(xiàn)其中的深度優(yōu)先、廣度優(yōu)先。也可以自己重新寫(xiě)代碼，不限制實(shí)現(xiàn)的開(kāi)發(fā)語(yǔ)言。class EightNumberprivate:int A33;public : EightNumber * parent; /static int Goal33; int i;/空牌所在的行號(hào)； int j;/空牌所在列號(hào)； int op;/操作 int depth; /從根節(jié)點(diǎn)到當(dāng)前的深度 int score; /啟發(fā)式函數(shù)值 EightNumber() parent=NULL; this-depth=0; score=0; op=0; EightNumber(int B33) parent=NULL; this-depth=0; score=0; op=0; for(int m=0;m3;m+) for(int n=0;nAmn=Bmn; if(this-Amn=0) this-i=m;this-j=n; /end of function EightNumber * Left()/空格左移 if(this-j0 & this-op!=1 ) EightNumber * obj=new EightNumber(); for(int m=0;m3;m+) for(int n=0;nAmn=this-Amn; obj-Athis-ithis-j=obj-Athis-ithis-j-1; obj-Athis-ithis-j-1=0; obj-parent=this; obj-op=-1; obj-i=this-i; obj-j=this-j-1; obj-depth=this-depth+1; for(int m=0;m3;m+) for(int n=0;nAmn!=Goalmn) obj-score+; return obj; else / cout空牌不能左移i0 & this-op!=-2) EightNumber * obj=new EightNumber(); for(int m=0;m3;m+) for(int n=0;nAmn=this-Amn; obj-Athis-ithis-j=obj-Athis-i-1this-j; obj-Athis-i-1this-j=0; obj-parent=this; obj-op=2; obj-i=this-i-1; obj-j=this-j; obj-depth=this-depth+1; for(int m=0;m3;m+) for(int n=0;nAmn!=Goalmn) obj-score+; return obj; else /cout空牌不能Top移jop!=-1 ) EightNumber * obj=new EightNumber(); for(int m=0;m3;m+) for(int n=0;nAmn=this-Amn; obj-Athis-ithis-j=obj-Athis-ithis-j+1; obj-Athis-ithis-j+1=0; obj-parent=this; obj-op=1; obj-i=this-i; obj-j=this-j+1; obj-depth=this-depth+1; for(int m=0;m3;m+) for(int n=0;nAmn!=Goalmn) obj-score+; return obj; else /cout空牌不能右移iop!=2) EightNumber * obj=new EightNumber(); for(int m=0;m3;m+) for(int n=0;nAmn=this-Amn; obj-Athis-ithis-j=obj-Athis-i+1this-j; obj-Athis-i+1this-j=0; obj-parent=this; obj-op=-2; obj-i=this-i+1; obj-j=this-j; obj-depth=this-depth+1; for(int m=0;m3;m+) for(int n=0;nAmn!=Goalmn) obj-score+; return obj; else /cout空牌不能下移endl; return NULL; /end of Down/輔助棧類(lèi)MyStack，用于深度優(yōu)先搜索class MyStackprivate: EightNumber * *S;public: int rear; int size; MyStack() rear=1; size=50; S=(EightNumber * *)malloc(size+1)*sizeof(void *); for(int i=0;i=size;i+) Si=NULL; /* 取頭*/ EightNumber * GetBest() EightNumber * p=S1; int k=1; for(int i=1;iscore+Si-depthscore+p-depth) k=i; p=Si; for(int i=k;isize) size+=50; S=(EightNumber