数据结构与程序设计王丽苹.pptxVIP

你可曾听说过“深蓝”？ 1997年5月11日，IBM开发的“深蓝”击败了国际象棋冠军卡斯帕罗夫。卡氏何许人也？1980年他获得世界少年组冠军 1982年他并列夺得苏联冠军 1985年22岁的卡斯帕罗夫成为历史上最年轻的国 际象棋冠军积分是2849，这一分数是有史以来最高分。 远远领先于第二位的克拉姆尼克的2770 牛牛文库文档分享 牛牛文库文档分享游戏树（对弈树）树根：是初始情况，对应于棋盘开始时候的格局。树叶：表示可能出现的结局。对弈的过程：就是沿着树根经过若干分支到达树叶的过程。 牛牛文库文档分享Eight Game假设：First为人 second为电脑怎样帮助电脑选择最好的下棋方案？ 牛牛文库文档分享假设：以下为一棵博弈树，且各种结局的权值已经设置。注意：各种结局的权值是根据电脑的角度来评估的。例如：电脑赢棋可能越大，得分越多，则权值越高电脑人 牛牛文库文档分享用极大极小法为电脑找到最佳方案。电脑人 牛牛文库文档分享5.4.2 极大极小法小结　(1) 设博弈的双方中一方为S，另一方为F。然后为其中的一方(例如S)寻找一个最优行动方案。 (2) 为了找到当前的最优行动方案，需要对各个可能的方案所产生的后果进行比较,具体地说，就是要考虑每一方案实施后对方可能采取的所有行动，并计算可能的得分。　(3) 为计算得分，需要根据问题的特性信息定义一个估价函数，用来估算当前博弈树叶子