斗地主游戏机器人的设计与开发开题报告
2020-02-20 09:39:51
1. 研究目的与意义(文献综述)
背景:最近几年,图像识别技术愈加完善,人类赋予计算机“看”的能力已经基本实现;同时,随着一代代机器学习算法的更迭,计算机也在很多方面具备了一定的学习能力,并在很多曾经看似是人类这种智慧生命才能精通的领域完胜了人类,很多专业性极强的棋牌项目早已被攻陷(例如:跳棋,五子棋,象棋,围棋),而这些棋牌游戏最大的特点就是游戏博弈双方的信息是完全对等的,这些属于“完全信息类”博弈,但是像德州扑克,桥牌,麻将等游戏中,博弈双方的信息是不完全,不对等的,处理这类游戏的ai算法很多都还处于研究阶段。斗地主就是一款非完全信息博弈类的游戏,多数斗地主游戏中的ai只能实现简单的代打功能,并没实现强大的出牌决策算法。
目的:通过图像识别技术,android设备调试技术以及相关算法的支持,构建一个斗地主的软件机器人,该机器人利用图像识别将游戏界面中的信息识别并映射到算法的数据模型中,通过算法的智能分析进行下一步的出牌决策,再通过设备调试模拟人为的点击进行游戏中的相关操作,最终实现一个强大的斗地主游戏ai,能通过胜率来评定该游戏ai的能力。
意义:将多种技术结合并实践,打造一个能够在斗地主游戏中模仿人行为的软件机器人,同时在非完全信息博弈算法方面做一些尝试,使这个游戏机器人达到一定的智能程度,最后通过统计ai进行n次游戏获得的胜率来评估这个机器人的能力。
2. 研究的基本内容与方案
· 截屏分析模块
o 主要功能:识别屏幕截图中的点击区域识别手牌,场牌判断游戏进行的装填将识别到的点击区域坐标传入点击队列
3. 研究计划与安排
(1)2017/2/20—2017/2/28(第1周~第2周):理解毕业设计要求,收集、查阅相关资料;翻译英文资料并完成开题报告。
(2)2017/2/28—2017/4/30(第3周~第9周):系统架构、程序设计与开发、系统测试与完善。
(3)2017/5/1—2017/5/25(第10周~第14周):撰写及修改完善毕业论文。
4. 参考文献(12篇以上)
[1] 陈胜勇、刘盛基于opencv中的计算机视觉技术实现 科学出版社 2008
[2][美]wesley j. chun(陳仲才) python的核心编程(第三版)2008
[3] 米尔斯切特 / 刘来福 数学建模方法与分析 2005