计算机博弈在2048游戏的研究与应用-计算机技术专业论文.docxVIP

分类号 分类号 密级 学校代码 1Q5垒2 学号 计算机博弈在20487游戏的研究与应用 Research and Application of Computer Game in the Game 2048 指导教师姓名、职称 三二盘到塾撞 研 究 方 向 △王盘鱼垦 湖南师范大学学位评定委员会办公室 二零一五年五月 万方数据 摘 摘 要 计算机博弈是人工智能(Artificial Intelligence，简称AI)研究领 域的一个重要分支，计算机博弈的研究成果往往可以成为人工智能技 术上的突破点。目前，计算机博弈在国际象棋、西洋跳棋等传统博弈 游戏上都取得了相当优秀的成果。但是，不同博弈游戏的规则的千差 万别赋予了其特殊的专业知识。就必然要求设计一个具体的博弈系统 时，需要深入研究其基本原理和内在规律。 本文通过对计算机博弈技术的研究与分析，设计并开发了(2048》 游戏博弈系统。本文工作主要体现在以下几个方面： 首先，对计算机博弈的关键技术进行分析和研究，包括一些基 本的原理和搜索算法。其中在博弈树搜索算法方面，从最基本的极大 极小值搜索算法，到Alpha．Beta剪枝算法，再到迭代加深搜索算法都 进行了较全面的研究和分析。尽量做到全面而又系统，为后面实现 《2048》游戏博弈系统奠定了基础。 其次，(2048》游戏博弈系统在架构设计上采用面向对象的方法 将系统分为四大模