文件名称:AI
- 所属分类：
- 其它资源
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 53.18kb
- 下载次数：
- 0次
- 提 供 者：
- 刘*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
人工智能中的八数码问题：附有详细的注释
我们可以将八数码问题看成移动空格的问题.在不断的移动空格过程当中不断改变棋盘的布局,使之到达目标状态.
用一个open表(本程序采用序栈)的节点,从中选择一个总体代价最小的节点(不妨设为A节点,栈不为空时)是否是目标状态,如果不是则将A节点的有效的儿子节点(不在open表及closed表中出现过,不违反移动规则)插入有序表open表中,并将A节点插入closed表中.然后重复以上操作.
我们可以将八数码问题看成移动空格的问题.在不断的移动空格过程当中不断改变棋盘的布局,使之到达目标状态.
用一个open表(本程序采用序栈)的节点,从中选择一个总体代价最小的节点(不妨设为A节点,栈不为空时)是否是目标状态,如果不是则将A节点的有效的儿子节点(不在open表及closed表中出现过,不违反移动规则)插入有序表open表中,并将A节点插入closed表中.然后重复以上操作.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 7941923ai.rar 列表 AI程序\Debug AI程序\stack1.h AI程序\stackok.cpp AI程序\stackok.dsp AI程序\stackok.exe AI程序\stackok.plg AI程序 AI程序\stackok.dsw AI程序\stackok.ncb AI程序\stackok.opt