<<AI入门(1)>>(C)

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)//必须猴子和盒子在一起我门下回讲问题的归约表述.

• ·C#2.0语言规范（一）C#2.0简介
• ·异常处理方法
• ·善用C++Builder中的快捷键来提高编码和
• ·初学者看过来：简单谈谈 C/C++ 递归的思想
• ·使用临界段原理实现优化的进程间同步对象-原理和
• ·古朴的木质料理台上覆盖了一层大理石质地的台面，
• ·柳条编织的沙发和窗帘，低彩度色调的棉织品，都透
• ·一如西班牙蔚蓝海岸线的色调，以及连续的圆形拱门
• ·使用玻璃做以装饰，非常漂亮 干净的厨房超简约的
• ·看起来非常别致的黑白灰色调 餐厅超简约的黑白灰