人工智能實驗一.doc

人工智能實驗一 實驗一： 盲目搜索（2學時）實驗內容：分別用深優(yōu)先、寬度優(yōu)先的搜索方式解決8數碼問題。初始狀態(tài)和目標狀態(tài)分別為：34761258 14725368實驗要求：1. 各人獨立完成實驗；2. 實現(xiàn)程序的編程語言不限3. 認真完成實驗報告實驗提示：附件一給出了用C+語言實現(xiàn)的部分代碼，要求實現(xiàn)其中的深度優(yōu)先、廣度優(yōu)先。也可以自己重新寫代碼，不限制實現(xiàn)的開發(fā)語言。class EightNumberprivate:int A33;public : EightNumber * parent; /static int Goal33; int i;/空牌所在的行號； int j;/空牌所在列號； int op;/操作 int depth; /從根節(jié)點到當前的深度 int score; /啟發(fā)式函數值 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/輔助棧類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