佛山市合诚汽车销售服务有限公司Crea。。。.pptx

汽车防盗器 问题求解与博弈主要内容状态空间搜索技术机器博弈一些例子搭积木智力游戏：有一个农夫带一条狼、一只羊和一筐菜要从河的左岸乘船到右岸，但受下列条件限制：船太小，农夫每次只能带一样东西过河没有农夫看管，则狼要吃羊，羊要吃菜请设计一个过河方案，使得农夫、狼、羊、菜都不能受损地过河。下棋（扑克、西洋跳棋、国际象棋、象棋等）（属于博弈）状态空间表示法人工智能的多个研究领域从求解现实问题的过程来看，都可抽象为一个“问题求解”过程问题求解过程实际上就是一个搜索过程为了进行搜索，首先必须用某种形式把问题表示出来状态空间表示法就是用来表示问题及其搜索过程的一种方法状态空间表示法状态空间表示法是用“状态”和“算子”来表示问题的一种方法状态：用来描述问题求解过程中不同时刻的状况算子：表示对状态的操作，算子的每次使用就使问题由一种状态变换为另一种状态当达到目标状态时，由初始状态到目标状态所用算子的序列就是问题的一个解状态状态是描述问题求解过程中任一时刻状况的数据结构，一般用一组变量的有序组合表示SK(SK0,SK1,…)当给每一分量以确定的值时，就得到一个具体的状态算子引起状态中某些分量发生变化，从而使问题由一个状态变为另一个状态的操作称为算子。产生式系统中，每一条产生式规则就是一个算子状态空间由问题的全部状态及一切可用算符所构成的集合称为问题的状态空间，一般用三元组表示: (S,F,G)S: 所