1. 毕业设计（论文）主要内容：

2048游戏通过上下左右方向键来移动合并值相同的方块。每一次移动之后，一个值为2或者4的新方块会随机出现在某个空位置。如果所有位置都塞满方块，并且没有值相同的方块可以合并的时候，游戏结束。游戏的目标是合并出一个值为2048的方块。

本论文基于alpha-beta剪枝算法设计一个2048策略，在此策略下，程序自动根据当下场景选择移动方块，最终达到目的，完成游戏。

2. 毕业设计（论文）主要任务及要求

（1）基于alpha-beta剪枝算法的2048游戏移动策略的设计实现

基于alpha-beta剪枝算法，设计高效的启发式搜索函数，最终设计并实现2048游戏方块移动策略，对设计的算法进行评估。

（2）熟悉c、c 语言，java语言，熟悉算法的分析与设计，熟悉软件工程方法学。

3. 毕业设计（论文）完成任务的计划与安排

2019年1月11日-2019年1月31日：阅读文献，主要是关于人工智能搜索算法的知识，了解其基本内容；

2019年2月1日-2019年2月28日：掌握技能，了解并学习适用于研究问题的alpha-beta剪枝算法；

2019年3月1日-2019年3月31日：设计研究课题的问题模型；

4. 主要参考文献

[1] vorob#697;ev, n. n. game theory[j]. applications of mathematics, 1977, 7(1):1–5.mit press, 2018.

[2] vardi a. new minimax algorithm[j]. journal of optimization theory amp; applications, 1992, 75(3):613-634.

[3] stockman g c . a minimax algorithm better than alpha-beta?[j]. artificial intelligence, 1979, 12(2):179-196.