计算机国际象棋博弈系统的研究与实现.pdf 全文

  本文关键词：计算机国际象棋博弈系统的研究与实现，由笔耕文化传播整理发布。

西南交通大学 硕士学位论文 计算机国际象棋博弈系统的研究与实现 姓名:万翼 申请学位级别:硕士 专业:计算机应用技术 指导教师:谭献海 20060401嚣瘴交遴大举颧士磷究擞学位论文 第骥 摘要 计爨极堪穿是人工智能镪究熊一个重簧分支,它的研究为人工智能带 来了很多重要的方法靼理论,产生了广泛的社会彭响和学术影响。专家对 国际象棋进行了大蛰卓有戒散韵研究,这其中就有电脑对抗卡辩柏罗夫等 世界冠军姻比赛。可啦说,凰瞬皴模在人::二姆自&上的地位,就相当予果蠛 在遗转学上的地位,举足轻重。 本文对计算税博弈中静相芙菠术撵了一些基躺性豹研究,在鼗之上帮 发了一个兜整的国隧象棋端弈系统。论文工作主凝集中在以下三个方藤: 介绍了构成计算枫博弈系统的四个菔要组成部分。 文章首先骈究了属际象棋农诗算机中魏表示筒趱,接着讨论了如何产 生着法等一系列相关惠容。其次,磷究了博疼树的极小极大搜索技术及在 此基诎上发展起来的。剪技算法。熊后,根据国际象棋知谖讨论 了如何定义一个钎辩两蔼优劣虢评佶辊涮,却结德醢数。 .详细研究了博弈核心的搜索技术謦与之配含的局面他憾函数。 这部分营毙讨论了墙剪艘过程中存在的阐题,撼出了将蓐缝 着法接莱种耩饿摊序醣使势棱过程褥到饶纯静方法。箕次讨论了缓索算法 中璧换袭的实现机制,并对其成用中出现的问题分别掇出了解决方案。然 后对培抽剪棱的改进算法算镶进行了深入研究,此冀法采鞠 零鬻日獯索策旃,镁得控索教翠迸一劳撬离。另矫,述舟绍了遮代魏深瓣 想,它魁提高搜索效率的男一个重要手段。在估值函数的优化中,提出了 建立棋予价值袭,掩它和终点嵇值结合运稠涛提离储镶的速度与精度。 .开发了一个宠整酌诗薄梳餮辩

  本文关键词：计算机国际象棋博弈系统的研究与实现，由笔耕文化传播整理发布。