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

分类号 分类号 密级 学校代码 1Q5垒2 学号 计算机博弈在20487游戏的研究与应用 Research and Application of Computer Game in the Game 2048 指导教师姓名、职称 三二盘到塾撞 研 究 方 向 △王盘鱼垦 湖南师范大学学位评定委员会办公室 二零一五年五月 万方数据 摘 摘 要 计算机博弈是人工智能(Artificial Intelligence，简称AI)研究领 域的一个重要分支，计算机博弈的研究成果往往可以成为人工智能技 术上的突破点。目前，计算机博弈在国际象棋、西洋跳棋等传统博弈 游戏上都取得了相当优秀的成果。但是，不同博弈游戏的规则的千差 万别赋予了其特殊的专业知识。就必然要求设计一个具体的博弈系统 时，需要深入研究其基本原理和内在规律。 本文通过对计算机博弈技术的研究与分析，设计并开发了(2048》 游戏博弈系统。本文工作主要体现在以下几个方面： 首先，对计算机博弈的关键技术进行分析和研究，包括一些基 本的原理和有哪些信誉好的足球投注网站算法。其中在博弈树有哪些信誉好的足球投注网站算法方面，从最基本的极大 极小值有哪些信誉好的足球投注网站算法，到Alpha．Beta剪枝算法，再到迭代加深有哪些信誉好的足球投注网站算法都 进行了较全面的研究和分析。尽量做到全面而又系统，为后面实现 《2048》游戏博弈系统奠定了基础。 其次，(2048》游戏博弈系统在架构设计上采用面向对象的方法 将系统分为四大模块：输入监听模块、游戏控制模块、视图渲染模块 和博弈AI模块；在实现形式上使用JavaScfipt、HTML和CSS作为 开发语言，以网页游戏(WEB游戏)的方式实现本系统。 最后，在博弈AI模块部分，也是本文真正涉及到博弈算法的部 分，主要工作有：第一，白行设计了一个基于Alpha-Beta剪枝和迭代 万方数据 加深思想的有哪些信誉好的足球投注网站算法。此外，在“Min方有哪些信誉好的足球投注网站时设计了另一种剪枝 加深思想的有哪些信誉好的足球投注网站算法。此外，在“Min方有哪些信誉好的足球投注网站时设计了另一种剪枝 和节点排序算法来提高有哪些信誉好的足球投注网站效率；第二，总结出以“有序”、“相似、 “空格数’’、“最大数四个影响因素为支撑的评估函数；第三，对实验 结果进行分析后，调整评估函数来提高AI的智能度，最终让博弈AI 的智能达到相对优秀的程度。 关键词：计算机博弈，《2048》游戏，有哪些信誉好的足球投注网站算法，评估函数 万方数据 ABSTRACTComputer ABSTRACT Computer Game is an important branch of Artificial Intelligence(AI) which iS one of the active research areas in recent years，the research achievements of the computer game can often become a breakthrough point of the Artificial Intelligence technology．At present，the computer game in the traditional games such as intemational chess，checkers have achieved quite perfect success．But different rules of the game gives each game special professional knowledge．This requires further study of its basic principle and the inherent law when design a specific game system． This article will introduces how to design and development the game 2048 system based on the research of the computer game technology． This work mainly reflects in the following aspects： First，Analysis and research on the key techniques of computer game， including some basic concepts and the search algorithm．Among them in terms of game tree search algorithm，from the most basic of minimax value search algorithm，to the Alpha Beta pruning al