数据结构与程序设计.pptxVIP

5/17/2026数据结构与程序设计1数据结构与程序设计(13)王丽苹lipingwang@

5/17/2026数据结构与程序设计2你可曾听说过“深蓝”？1997年5月11日，IBM开发的“深蓝”击败了国际象棋冠军卡斯帕罗夫。1980年他获得世界少年组冠军1982年他并列夺得苏联冠军1985年22岁的卡斯帕罗夫成为历史上最年轻的国际象棋冠军积分是2849，这一分数是有史以来最高分。远远领先于第二位的克拉姆尼克的2770卡氏何许人也？

5/17/2026数据结构与程序设计3

5/17/2026数据结构与程序设计4游戏树（对弈树）树根：是初始情况，对应于棋盘开始时候的格局。树叶：表示可能出现的结局。对弈的过程：就是沿着树根经过若干分支到达树叶的过程。

5/17/2026数据结构与程序设计5EightGame假设：First为人second为电脑怎样帮助电脑选择最好的下棋方案？

5/17/2026数据结构与程序设计6假设：以下为一棵博弈树，且各种结局的权值已经设置。电脑人注意：各种结局的权值是根据电脑的角度来评估的。例如：电脑赢棋可能越大，得分越多，则权值越高

5/17/2026数据结构与程序设计7用极大极小法为电脑找到最佳方案。电脑人

5/17/2026数据结构与程序设计85.4.2极大极小法小结(1)设博弈的双方中一方为S，另一方