1. 研究目的与意义
Python语言已在高校计算机专业中作为一门主流的专业课进行开设,,本课题主要研究和讨论了中国象棋比赛的发展趋势, UCT算法的特点以及python tkinter的设计和实现.从而详细研究在基于Python的中国象棋系统的设计与实现过程中,所依赖的开发环境和语言,系统需求,设计思路和相关算法支持等等,最终实现了实现人机游戏的中国象棋系统.棋牌对弈类游戏是玩家利用休闲时消遣的主要竞技性游戏,因具有良好的娱乐性和智慧性,深受玩家喜爱。
同时软件程序员也热衷编写棋牌对弈类游戏、原因是棋牌对弈类游戏可以训练程序员面向对象设计能力,同时也能学习和应用人工智能相关知识。
中国象棋,是由两人轮流走子,以将死"或闲毙对方将(帅)为胜的--种棋类运动。
2. 课题关键问题和重难点
UCT算法,上限置信区间算法,UCT算法是一种特殊的蒙特卡罗搜索算法,它有三个部分:树选择策略,默认模拟策略和模拟结果。
在传统的搜索树技术中,当搜索深度参数为d且搜索深度达到d时,评估值通过评估函数获得,并且搜索算法基于所有评估值找到具有最大值的分支。
与传统的搜索算法相比 , UCT算法在不同搜索分支中的不同搜索深度上存在最大差异。
3. 国内外研究现状(文献综述)
本系统主要需要解决两个核心问题,第一是中国象棋棋盘、棋子等各元素的抽象,即类的设计;第二是对游戏友好界面的设计。
(一)棋盘类设计中国象棋棋盘是一个由10条横线和9条竖线构成的网络,共90个交叉点。
这些交叉点又称为棋点,每一个棋子只能在棋点上行走。
4. 研究方案
1.首先进行初始化包括对话框的初始化、对引擎部分所用到的变量的初始化、对棋盘棋子贴图位置的初始化以及对程序辅助部分所用到的一些变量的初始化等。
其次进行局面设计包括生成棋盘棋子等。
最后要实现程序界面的绘图以及鼠标响应部分。
5. 工作计划
第18周之前(12月25-12月31日之间) 布置毕设任务 第18-20周(01-01至01-14) 查阅中英文资料20篇以上,译文3000汉字以上的英文资料翻译写开题报告。
布置寒假任务第 1~3 周(02-26至03-18) 熟悉基于python的中国象棋系统设计实现设计方法 第4~7周(03-19至04-15) 动手基于python的中国象棋系统设计实现设计 第8~11周(04-16至05-13) 完成基于python的中国象棋系统设计实现设计 中期检查第12~13周(05-14至05-27) 系统仿真,整理结论 第14~16周(05-28至06-17) 10000字以上论文撰写,(内容包括课题意义、方案论证、得出课题的结论及心得体会)。
300字的中文摘要(不包括文献综述),答优的还须准备300字的英文摘要论文答辩 答辩
以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。