人工智能之状态空间表示法的简单应用之翻转三枚钱币

一，状态空间表示法概述
1，状态空间表示法就是用来表示问题及其搜索过程的一种方法。是人工智能中最基本的形式化方法，也是讨论为题求解技巧的基础。

2，状态空间表示法的基础是状态和算符
（1）状态
描述某一类不同事物间的差别而引入的一组最少变量q0,q1,…,qn的有序集合，

例如，描述学生，变量可以有年级、班级、姓名、性别、学号……
根据要解决的问题，从中选择最少的一组变量，比如：区分所有在坐的同学分别在哪一个班上课（年级、班级）；区分在坐的每一位同学（姓名、性别、学号）

状态变量：Q=(q0,q1,…,qn)，其中每个元素qi(i=0,1,2,…n)为集合的分量，称为状态变量。

具体状态：当给每一个分量以确定的值时，就得到了一个具体状态。

（2）操作（算符）
引起状态中某些分量发生变化，从而使问题由一个状态变为另一个状态。
算符可分为走步、过程、规则、数学算子、运算符号或逻辑符号等。

操作算子：O = {o1, o2, …, om}式中oj(j=0,1,…,m)为操作算子。

例如，描述学生，算符可以有入学、正常升级、毕业

3，状态空间
由表示一个问题的全部状态及一切可用算符构成的集合称为该问题的状态空间，一般有三部分构成：
①问题所有可能初始状态构成的集合S
②算符集合F
③目标状态集合G
可用三元组（S, F, G）

4, 状态空间图
状态空间的图示形式称为状态空间图。其中，节点表示状态，有向边（弧）表示算符。

5，问题的解
从问题的初始状态集S出发，经过一系列的算符运算，到达目标状态。

人工智能之状态空间表示法的简单应用之翻转三枚钱币相关推荐

人工智能--产生式表示法
人工智能---产生式表示法产生式表示法又称为产生规则表示法,"产生式"这一术语是由美国数学家波斯特在1943年首先提出来的,他根据串替代规则称为一个产生式.它可以描述形式语言的语 ...
0.2 控制系统的状态空间表示法
2.1. 状态空间表示法的定义 2.1.1 状态空间表示法的必要性经典控制理论无法反映系统内部的状态变化经典控制理论将控制系统当作一个黑匣子: 现代控制理论引入反映系统内部状态变化的状态变量构建系 ...
小程序源码：云开发表情包制作神器-多玩法安装简单
该款小程序是一个表情包制作内容毕竟丰富,另外自定义制作方面也是特别的自由支持自主上传图片,自定义文章,另外拥有多种素材模板以供选择这是一款云开发的小程序,但是安装还是挺简单的搭建教程: 首先使 ...
小程序源码：宝宝起名神器微信小程序源码下载-多玩法安装简单
这款小程序支持输入姓氏自动起名,不满意还可以点击换一换来找到满意的支持起两个字或者三个字的名字另外小编也给该款小程序添加了几个流量给大家下面就来看看小编的测试演示图吧! 小程序源码下载地址:小程 ...
小程序源码：AI微信小程序源码下载人脸照片AI转换动漫照片全新源码安装简单无需服务器域名-多玩法安装简单
这是一款AI人脸转动漫的一款微信小程序源码该款小程序源码无需服务器和域名搭建安装简单有多种风格转换模式可自选安装教程: 首先解压源码然后把源码上传到微信开发者工具打开另外设置一个合法域名合 ...
小程序源码：全新实用工具证件照制作-多玩法安装简单
这是一款证件照制作的微信小程序,里面也支持直接微信公众号版本生成安装支持多种尺寸制作支持相册上传于直接相机拍摄支持多种类型的证件制作如,职业证件,公务员证件,身份证等各种类型支持电子照存档等等 ...
小程序源码：全新动态视频壁纸-多玩法安装简单
这是一款主打动态视频壁纸的一款微信小程序源码当然啦,里面也是有静态壁纸的其实这款小程序也可以说是短视频小程序都可以该款小程序全采集,另外支持多种流量主大家应该知道小编之前也发过一款动态壁纸的小 ...
小程序源码：王者荣耀改重复名,空白名最低战力查询助手-多玩法安装简单
这是一款由重复名,空白名.和各区战力查询组合的一款微信小程序源码! 重复名支持一键生成几十个,就再也不怕都被别人用过了! 空白名支持多种空白名,王者荣耀空白名,贵族居中空白名,QQ微信专属空白名战力 ...
小程序源码：炫酷恶趣制作神器-多玩法安装简单
这是一款强大的恶趣制作小程序源码编辑另外新增加了姓氏头像的制作另外小编还给添加了几个流量主广告,包含了每一个页面都覆盖了而且流量主还不是单一种: Banner 激励视频视频广告多格子广 ...

人工智能之状态空间表示法的简单应用之翻转三枚钱币

人工智能之状态空间表示法的简单应用之翻转三枚钱币相关推荐

最新文章

热门文章