全国计算机博弈大赛参赛程序设计文档.docx

全国大学生计算机博弈大赛暨全国锦标赛参赛程序设计说明所在单位(院校) 华北电力大学参赛项目(棋类) 点格棋程序名称(中文) 聪明的抉择程序名称(英文) SmartChoices程序第一作者(签名)牛文静程序其他作者蔡凌霄填表日期： 2013 年 8 月 9 日填表说明1．关于封面的“程序名称”，中文名称和英文名称，至少填写一项，但不强求两项都填写。2．正文各项的填写字数不限，可增页，请用小四号、1.5倍行距。3．请在左侧装订，此表一式两份，参赛时提供。4．要求参赛队员能讲解程序的设计方案，并能回答专家评委的提问。一、软件成长历程2013年5月开始策划，搜集资料，设计界面，并实现动态效果2013年6月编写搜索引擎，走法生成器，简单的估值函数2013年7月改善静态估值，引进更多衡量棋局的指标2013年8月提出三步走法，改善吃棋能力二、主要参考资料（包括纸质或电子）1.A Storage Structure and Capture Judging Algorithm of Realizing the Computer Game Program of Surakarta Chess2.Dynamic Nonlinear Search Technologies Based on Military Strength Model in Surakarta3.基于对弈局势的二次估值方法_周玮4.计算机博弈的估值方法研究5.计算机博弈中估值算法与博弈训练的研究_吕艳辉6.点格棋博弈系统中评估函数的研究7.中国象棋计算机博弈系统评估函数的自适应遗传算法实现_王骄8.PC+游戏编程（人机博弈）（pdf+格式）9.棋类游戏程序架构设计10.高级搜索技术三、系统技术要点本程序使用java语言编写，编辑工具为Eclipse本程序分为：界面控制，电脑走法生成器。界面控制：主要负责棋子移动的实现走法生成器：负责找出所有合法的走法，占有最好的格子四、创新性工作1.采用历史的贪婪算法2.若无简单吃子，进入第一步准备，先走最安全的边，而不是搜索全局几层，才找到安全的边3.第一、二步走法简单，易于实现，第三步实现搜索全部长链，找到最好的走法五、指导教师评价对程序的历程、关键技术、创新性工作和真实性等进行评价(锦标赛项目，如果教师作为队长，可不填此项)。指导教师(签名)：年月日六、大赛组委会评价专家评委(签名)：年月日