1人工智能与专家系统()61.pptVIP

* * * * * * * * * * * * * * * * * 寻宝问题 有三个盒子（金,银,铜）其中一个盒子里放有一颗宝石，每个盒子外写有一句话，其中只有一句是真话，问宝石在哪里。 金盒：宝石在这只金盒子里。 银盒：宝石不在这只银盒子里 铜盒：宝石不在金盒子里 * 推理方法 正向推理 反向推理 推理过程： 假设：分别假定宝石在三盒子里 前题：一句对，其它两句错误 * 金盒：宝石在这只金盒子里 银盒：宝石不在这只银盒子里 铜盒：宝石不在金盒子里 假设集合 宝石在金盒子里 假设1 宝石在铜盒子里 宝石在银盒子里 假设2 假设3 宝石在这只金盒子里 宝石不在金盒子里 宝石不在这只银盒子里 正确 不正确 正确 矛盾 1 2 3 第一句 第二句 第三句 第三句 第二句 第一句 不正确 正确 正确 矛盾 不正确 正确 不正确 满足前提条件 宝石在银盒子里 * 博弈问题 分钱币游戏：有一堆数目为N的钱币，两个选手轮流将它一分为二，规则是无论哪个选手分币时，一次只能挑选其中的一堆把它分为两小堆，而且必须满足分堆后两小堆的钱数不能相等，直到哪个选手无法再分时，即碰到每堆钱币数为1或2的情况，他即为输家。 * 问题表示： 设N=6,选手MAX，MIN，数字序列x1,x2…xn为n堆钱币不同的个数。 例 （6，MAX）表示甲从一堆（6个）钱币开始分（5，1，MIN）MIN要分的状态。 *