程序设计基础徐明星w13－20141215－－状态建模－人鬼渡河.pptxVIP

第13章 多步决策与状态建模 —— 人鬼渡河;人鬼渡河的规则;这类问题如何思考？;先看演示;发现哪些特点或规律？;目标：找一种“方案”，能将人鬼安全摆渡至对岸。 方案：一系列“指令”。 指令：？？？？？？？ A ? B 将一个事物，转变成另一个事物。 考虑到“计算机”的能力（与特长），指令必须是对“数”的运算（即将一个数转变成为另一个数）。 因此，确定“指令”之前，需要确定是哪些“数”在被计算！它们是什么？;在“谁做的好事”和“谁是嫌疑犯”这两个问题中，解题的关键是： 将自然语言描述的意思，用可以被计算的数学概念表示出来，通过逻辑运算、关系运算等，求解问题的答案。求解过程是采用一种简单的暴力穷举（枚举）法。;在“跳马”和“皇后”这两个问题中，解题的关键是：将棋子移动过程转变成坐标平面上运动点的坐标变化，将棋子摆放过程转变为平面上直线的属性变化。求解过程又变成在所有可能的变化中，分步寻找满足要求的变化。这仍然是一种特殊的枚举。;对于上面的摆渡过程，可被计算的到底是什么呢？ 或者说，玩游戏过程中的“操作”，对应的数学上的描述是什么？ 再或者说：操作过程中所改变的，能用什么数学概念来刻画？ 归根结底，问题的数学模型是什么？;;争渡，争渡，惊起 ……;;人鬼渡河的安全方案;;渡河前东岸状态定义;人鬼渡河的安全方案;摆渡决策;多步决策问题;状态转移