人工智能实验一.doc

人工智能实验一 实验一： 盲目搜索（2学时）实验内容：分别用深优先、宽度优先的搜索方式解决8数码问题。初始状态和目标状态分别为：34761258 14725368实验要求：1. 各人独立完成实验；2. 实现程序的编程语言不限3. 认真完成实验报告实验提示：附件一给出了用C+语言实现的部分代码，要求实现其中的深度优先、广度优先。也可以自己重新写代码，不限制实现的开发语言。class EightNumberprivate:int A33;public : EightNumber * parent; /static int Goal33; int i;/空牌所在的行号； int j;/空牌所在列号； int op;/操作 int depth; /从根节点到当前的深度 int score; /启发式函数值 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，用于深度优先搜索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