？环境感知行动真空吸尘器问题一实验目的在人工智能领域，有一个重要部分，是研究智能化智能体的。智能体可以被视为通过传感器感知所处环境并通过执行器对该环境产生作用的东西。本实验分析真空吸尘器这个简单反射型智能体、环境以及它们之间的关系。验证该吸尘器是否是理性智能体（行为表现尽可能好的智能体）。二实验内容1.智能体的描述智能体可以被视为通过传感器感知所处环境并通过执行器对该环境产生作用的东西。人类智能体具有眼睛、耳朵和其它器官作为传感器，也具有手、腿和身体的其它部位作为执行器。机器人智能体则可能用摄像头、红歪测距仪作为传感器，各种马达作为执行器。简单放射型智能体直接对感知信息做出反应。图2—1智能体通过传感器和执行器与环境进行交互2.真空吸尘器的描述真空吸尘器属于简单智能体的一种，真空吸尘器世界只有两个地点：A地点和B地点。一个吸尘器智能体可以感知它处于哪个方格中，以及该地点是否有灰尘。它可以选择向左移动，向右移动，吸取灰尘，或者什么也不做。机器人所处位置有两种选择，要么在A，要么在B。A、B两地点的状态分别有两种，干净或脏。A、B两地具体状态及吸尘器的行动如下表：序号吸尘器所处位置A地点状态B地点状态吸尘器的行动情况1A干净干净没有地点需要清扫，吸尘器不动2A干净脏清扫B地点，吸尘器不动3A脏干净清扫A地点，吸尘器不动4A脏脏先清扫A地点，再到达B地点，并清扫B地点5B干净干净没有地点需要清扫6B脏干净清扫A地点，吸尘器不动7B干净脏清扫B地点，吸尘器不动8B脏脏先清扫B地点，再到达A地点，并清扫A地点表2—1A、B两地具体状态及吸尘器的行动3.开发环境所使用的软件：VC++6.0程序说明：在程序中吸尘器所处位置用1、2表示，分别表示A、B两地。A、B两地的状态用0、1表示，分别表示干净不需要清扫、脏需要清扫。通过吸尘器对环境的判断得知A、B两地干净与否，再来回移动进行清扫。1不用打扫C不动C在A点？C清扫A地点B干净？B干净？不用打扫C不动A干净？B干净？A干净？C清扫B地点C清扫A地点C从A到BC从B到A结束开始否是否否否否否否是是是是是是4.吸尘器程序流程图C清扫B地点A干净？2图2—2程序流程图三实验结果分析图3—1状态一3图3—1状态二图3—1状态三4图3—1状态四图3—1状态五5图3—1状态六6图3—1状态七图3—1状态八四收获与心得本实验通过对简单智能体——真空吸尘器的研究，使我加深了对智能体、环境、性能度量等概念的理解。通过传感器的感知可以得到环境的感知信息，智能体通过感知到的信息进行判断，再通过执行器行动，然后引起状态的变化，再反馈给环境。在这个过程中，性能度量即智能体成功程度标准的具体化是重要的。吸尘器是一个简单的反射型智能体，它通过传感器感知外面的环境是什么情况的，然后我们点一下“确定”按钮即执行器，执行行动，之后把状态反馈给环境。由此可见，环境的变化引起智能体行动的变化，反过来，智能体的行动对环境也会产生影响，它们是联系在一起的。这个程序的开发环境是VC++6.0，这也使我对VC软件的编程环境、编程方7法等有了进一步的了解。完成人工智能作业的同时，也学了一些VC的知识，这对我以后的学习会有很大帮助，也增强学VC的信心。收获的同时，我也发现了自己学习中的不足，在以后的学习生活中一定改正。另外，在实验的过程中，我得到了老师耐心细致的指导和同学热心的帮助，在这里对她们表示感谢！八数码问题一“八数码问题”的描述八数码问题一般描述：在3×3的方格棋盘上，分别放置标有数字1、2、3、4、5、6、7、8的八张牌，第九张牌不标数字，记为空格，空格用0表示，空格周围的棋子可以移动到空格中。给定一种初始状态和目标状态，通过移动空格，使得棋盘从初始状态向目标状态转换（其中操作空格可用的操作有：左移、上移、右移、下移，但不能移出棋盘之外），通过搜索策略寻找从初始状态到目标状态的解路径。二“八数码问题”是否有解的判断1．“八数码问题”是否有解的判断的目的：8有的八数码排列顺序是无解的，如果再进行搜索就会浪费很多时间，最终还得不到结果。为了避免无解的情况下盲目搜索，判断是否有解是必要的。2.八数码问题有解无解的结论：一...
