软件工程

本类阅读TOP10

·PHP4 + MYSQL + APACHE 在 WIN 系统下的安装、配置
·Linux 入门常用命令(1)
·Linux 入门常用命令(2)
·使用 DCPROMO/FORCEREMOVAL 命令强制将 Active Directory 域控制器降级
·DirectShow学习(八): CBaseRender类及相应Pin类的源代码分析
·基于ICE方式SIP信令穿透Symmetric NAT技术研究
·Windows 2003网络负载均衡的实现
·一网打尽Win十四种系统故障解决方法
·数百种 Windows 软件的免费替代品列表
·收藏---行百里半九十

分类导航
VC语言Delphi
VB语言ASP
PerlJava
Script数据库
其他语言游戏开发
文件格式网站制作
软件工程.NET开发
<<AI入门(1)>>(C)

作者:未知 来源:月光软件站 加入时间:2005-2-28 月光软件站

AI(1) 知识表示法: 任何复杂的求解技术都由表示和搜索两部分,我们下面将介绍几种知识的表示法: 1.状态空间法: 状态(state):描述某类不同事物间的差别而引入的一组最少变量的由序集合,表示为: Q=[q0,q1,...,qn]T 上面Q中的每个变量qn称为状态变量. 状态空间(state space):表示该问题的全部可能状态及其关系图 我们以15数码难题为例来说明状态空间表示的概念: 它由各起始状态,有个目标状态,而每一种走法都是一种状态,整个可能的状态组成了状态空间. 我们下面用图来表示状态空间: 起始状态为根节点,它的后续状态为它的子节点,我们就可以把状态空间给画出来了.:-) 我们一般是要求从起始节点到目标节点的最短路径. 我们通过猴子和香蕉的例子来看看: (用三角形表示猴子,用方形表示盒子,用"|"表示香蕉) 由于猴子不够高,只有在盒子上才能摘到香蕉 | /\ |--| -- |--| a b c 他们的位置分别为a,b,c 我们用四个元素W,x,y,z分别表示猴子的水平位置,猴子是否在盒子上,箱子的水平位置,猴子摘没摘到香蕉.x为0表示不在盒子上,z为0表示没摘到香蕉 我们在设计几种操作: goto(U)猴子移动 : (W,0,y,z)-->(U,0,y,z) pushbox(U)推盒子: (W,0,W,0)-->(U,0,U,z) //必须猴子和盒子在一起 climbbox猴子爬到盒子上: (W,0,W,z)-->(W,1,W,z) //必须猴子和盒子在一起 grasp猴子摘到香蕉: (W,1,W,0)-->(W,1,W,1)//必须猴子和盒子在一起 我门下回讲问题的归约表述.


相关文章

相关软件