第二次作业知识讲稿.pptVIP

第二次作业;2.7 为图2.2和图2.2.2节描述的吸尘器世界实现一个可以进行性能度量的环境模拟器。你的实现应该是模块化的，以使传感器、执行器和环境特征易于修改。;第三章作业;初始状态：未经染色的平面地图； 目标测试：所有地区被染色，且相邻地区颜色不同； 后继函数：对某未染色地区染色，且所选颜色与邻近地 区不同色； 耗散函数：当前状态选择下一个未染色地区染色的耗散 为1个单位。 b. 初始状态：猴子在房间，箱子等在原地未经移动； 目标测试：猴子能够够到香蕉； 后继函数：移动、攀登或叠放箱子； 耗散函数：当前状态下移动、攀登或叠放箱子耗散均为 1个单位。 ;c. 初始状态：某未经检测的文件，一个计算机程序； 目标测试：检测到某记录不合法； 后继函数：输入一个记录，并检测是否合法； 耗散函数：每输入一个记录的耗散为1个单位。 d. 初始状态：三个水壶均为空； 目标测试：某水壶恰好含有1加仑水； 后继函数：装满某水壶或将某水壶倒空，将一个水壶的 水倒入另外一个水壶； 耗散函数：选取下一个可行状态耗散都为1个单位。 ;3.9 传教士和野人问题通常描述如下：三个传教士和三个野人在河的一边，还有一条能载一个人或者两个人的船。找到一个办法让所有的人能渡到河的另一岸，要求在任何地方野人数都不能多于传教士的人数。 a.精确地形式化该问题，只描述确保该问题有解所必须地特性。