人工智能与信息社会课件:304实例2:井字棋(决策树介绍).pdf 10页

  • 0
  • 0
  • 0
  • 约1.02千字
  • 2020-08-13 发布

人工智能与信息社会课件:304实例2:井字棋(决策树介绍).pdf

文档工具:
    1. 1、本文档共10页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    人工智能与信息社会 基于决策树和搜索的智能系统:实例2 井字棋 陈斌北京大学gischen@pku.edu.cn 井字棋 〉 井字棋(Tic-Tac-Toe)是由两个玩家轮 流在3乘3的格上打自己的符号 (圈或 者叉),最先以横、直、斜连成一线 则为胜。 北京大学地球与空间科学学院/ 陈斌/2018 第一款电子游戏 〉 1952年,英国的计算机科学家 Alexander S. Douglas开发出了井 字棋游戏 《Noughts and Crosses》 北京大学地球与空间科学学院/ 陈斌/2018 游戏目标 〉 让自己的三个棋子连在一起 〉 阻止对方的三个棋子连在一起 北京大学地球与空间科学学院/ 陈斌/2018 局面特征 〉 旋转对称性 〉 轴对称性 北京大学地球与空间科学学院/ 陈斌/2018 局面简单 〉 考虑对称性,最终局面只有138种 〉 其中先手方 (X)获胜的局面有91种, 后手方获胜的局面有44种,平局的局 面有3种 北京大学地球与空间科学学院/ 陈斌/2018 游戏策略 〉 让自己获得胜利 当你有两粒连子的时候,把他们连成3个 〉 阻止对方获得胜利 如果对方有两粒连子,阻止它们构成3连 〉 尽量创造出能够获胜的机会 争取同时有两个路径能够完成3个棋子连在 一起,使得对方无法一次性封堵。 〉 阻止对方创造这样的机会 北京大学地球与空间科学学院/ 陈斌/2018 我们如何决定下在哪里 〉 当先手玩家选择下在角上时,后手方 在上图中的1/2/ 3哪个位置应对最好 呢? 北京大学地球与空间科学学院/ 陈斌/2018 我们如何决定下在哪里 〉 如果双方玩家都采取最优策略的话, 那么井字棋一定是一个平局 〉 如果双方玩家的水平都较高的话,那 么先手方下在角落更有机会获胜 〉 如果双方玩家水平都不高的话,那么 下在中心会更容易获胜。 北京大学地球与空间科学学院/ 陈斌/2018 让AI决定下在哪里 〉 AI学会下棋,可没有直觉的说法 〉 在特定的局面下,AI会按照一定的规 则给出固定的决定 北京大学地球与空间科学学院/ 陈斌/2018

    文档评论(0)

    • 内容提供方:woxiangang
    • 审核时间:2020-08-13
    • 审核编号:8073104011002133

    相似文档