用剪枝技术下棋
出 版 物:《长春理工大学学报(自然科学版)》 (Journal of Changchun University of Science and Technology(Natural Science Edition))
年 卷 期:1982年第4期
页 面:79-87页
主 题:剪枝技术 层数 人工智能领域 知识库 专家系统 节点个数 根节点 游戏 生成器 子节点 计算机
摘 要:使用计算机下棋,是人工智能领域中一个重要问题。本文给出了游戏树中节点的动态计分方法,以及相应的剪枝技术;并讨论了下棋过程中知识库的概念,及其构造方法。最后,用扩展BASIC语言编出计算机走五道的程序,此程序已在VG3003型微型机上实现。