人工智能与信息社会课件:306基于搜索树对局面进行估值决策.pdf 10页

  • 0
  • 0
  • 0
  • 约小于1千字
  • 2020-08-13 发布

人工智能与信息社会课件:306基于搜索树对局面进行估值决策.pdf

文档工具:
    1. 1、本文档共10页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    人工智能与信息社会 基于决策树和搜索的智能系统:估值决策 陈斌北京大学gischen@pku.edu.cn 如何判断是否有利 〉 当前局面如何 〉 接下来走哪一步棋是最有利的 北京大学地球与空间科学学院/ 陈斌/2018 估值函数 〉 估值函数 对每一种局面给出一个估值 = ? 北京大学地球与空间科学学院/ 陈斌/2018 估值函数 〉 静态子力数量 北京大学地球与空间科学学院/ 陈斌/2018 估值函数 〉 棋盘特征 不同位置、不同时间,价值不同 北京大学地球与空间科学学院/ 陈斌/2018 围棋的估值函数 〉 难以通过子力数量和棋盘特征构建 〉 不同局势下同一个子价值不同 北京大学地球与空间科学学院/ 陈斌/2018 井字棋的估值函数 〉 玩家X还存在可能性的行、列、斜线数减去 〉 玩家O还存在可能性的行、列、斜线数 6-3=3 6-2=4 北京大学地球与空间科学学院/ 陈斌/2018 选取策略 〉 根据估值函数选择最优策略 〉 最佳行动就是能够使得下一个状态的评估值 最大的行动 6-3=3 6-2=4 北京大学地球与空间科学学院/ 陈斌/2018 进一步改进 〉 采用多步搜索策略 〉 提高搜索的深度 〉 尽量接近搜索过程的终止状态 〉 搜索配合剪枝提高效率 北京大学地球与空间科学学院/ 陈斌/2018 进一步改进 〉 改进估值函数 〉 针对不同棋类添加不同的估值规则 〉 通过神经网络等方式让AI 自己学得策略 北京大学地球与空间科学学院/ 陈斌/2018

    文档评论(0)

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

    相似文档