高中信息技 人工智能教学案例(05年)课件 选修5.ppt

假设有7个钱币，任一选手只能将已分好的一堆钱币分成两堆个数不等的钱币，两位选手轮流进行，直到每一堆都只有一个或两个钱币，不能再分为止，哪个遇到不能分的情况，则就为输。 假设对方先走，我方是否有必胜策略？ 分钱币问题的搏弈图 分钱币问题的搏弈图 机器搏弈 存在问题： 一盘棋平均走50步，总状态数约为10的161次方。假设1毫微秒走一步，约需10的145次方年。因此，不可能将所有情况列尽，即不能穷举走象棋的整个状态空间树（搏弈树）。 机器搏弈 解决办法： 模拟人“向前看几步”，然后作出决策，决定自己走哪一步最有利。也就是说，只能考虑状态空间树的几层（即向前看几步），然后按照一定的估算方法，决定走哪一步棋。这就是极大极小化方法。所得到的搜索方法是一种启发式搜索方法。 * 人工智能初步 教学案例 状态空间表示法 案例1 目标 ? 学会用状态空间法表示重排九宫问题 ?了解状态空间法的相关概念、基本思想 程序 算法 问题 使用计算求解问题的思路 分析建模 程序设计 要求：用尽可能少棋步能由初始状态到达目标状态。 例1 [重排九宫问题] 8 3 6 4 7 ■ 5 初始状态 1 2 3 ■ 8 4 7 6 5 目标状态 2 8 3 1 6