资源描述：
《中国象棋游戏博弈算法的研究与实现-毕业论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、本科毕业论文(科研训练、毕业设计)题目：中国象棋游戏博弈算法的研究与实现姓名：学院：软件学院系：软件工程专业：软件工程年级：学号：指导教师：职称：年月VIII摘要计算机博弈是人工智能研究的一个重要分支，它的研究为人工智能带来了很多重要的方法和理论，产生了广泛的社会影响和学术影响。国内外对博弈的研究已经较为广泛。近年来随着研究的不断深入，计算机中国象棋博弈越来越成为继国际象棋之后计算机博弈研究的热点之一。本文在对计算机博弈关键技术进行了全面的综述之后，围绕计算机中国象棋博弈中的若干关键问题进行了研究和改进，在此之上开发了一个中国象棋博弈系统，论文主要研究了以下3个方面的问题:第一
2、、研究了一些博弈的关键技术，包括数据结构，着法生成，搜索技术，估值函数等。第二、重点优化了数据结构和着法生成两大模块。第三、引入开局库，提高了开局走法效率和准确性，并介绍了所用的引擎协议。本文实现的象棋系统，通过对数据结构和着法生成部分的改进和增强，提高了棋力，具有一定的使用和研究意义。关键词：中国象棋；人机博弈；置换表；着法生成VIIIAbstractComputerGameartificialintelligenceresearchisanimportantbranchofthestudyofartificialintelligencehasbroughtmanyimpor
3、tantmethodsandtheory,produceawiderangeofsocialandacademicimpact.Gameathomeandabroadtostudyhavebeenmoreextensive.Inrecentyears,withthecontinuousdeepeningofresearch,thecomputerhasincreasinglybecomeaChinesechessgameafterfollowingtheInternationalComputerChessGameOneofthefocusesofresearch.Basedon
4、thekeytechnologiesofcomputergamesconductedacomprehensiveReview,Chinesechessgameonthecomputerinanumberofkeyissueshavebeenstudiedandimproved,inthisdevelopmentonaChinesechessgamesystem,thefollowingmajorresearchpapers3Aspectsoftheproblem:First,studythegameanumberofkeytechnologies,includingdatast
5、ructureandtakethelawgeneration,searchtechnology,suchasthevaluationfunction.Second,focusonoptimizingthestructureandthedatageneratedbytakingthetwomodules.Third,theintroductionofthefirsttoraisethefirstwalkofefficiencyandaccuracy,andontheengineusedbytheagreement.Inthispaper,toachievethechesssyst
6、em,throughthedatastructureandtakepartgeneratedbytheimprovementandupgrading,increasedQili,acertainsignificanceoftheuseandresearch.Keywords:Chinesechess,human-computergame;transpositiontable;stepsgeneratedVIII目录第一章绪论11.1课题研究的背景、目的及意义11.2主要研究内容11.3本文架构21.4本章小结3第二章博弈关键技术42.1数据结构42.2着法生成52.3搜索算法7
7、2.3.1博弈树的基本概念72.3.2极大极小算法82.3.3负极大值法102.3.4Alpha-Beta搜索算法112.4估值函数122.4.1评估函数的构成122.4.2棋子关系的评估132.5本章小结14第三章数据结构与着法生成的优化153.1数据结构的优化153.1.1棋盘表示的优化153.1.2位棋盘163.1.3置换表173.1.4Zobrist键值183.1.5历史表193.1.6着法生成预处理193.2着法生成的优化203.2.1预置走法表20VIII3.2.2位棋盘法203
