纯C++实现2048 AI版本

源码及原理

最近用纯c++实现了了一个2048的附加ai版本。由于教育网github不稳定，所以源码用了oschina 的仓库

clone地址http://git.oschina.net/zhao02/game2048withAI.git

基本原理是minimax search。由http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048/22389702#22389702学习而来。

关于该原理的解释这儿写的很清楚，也不乏中文翻译。本文假设读者已经了解该基本算法。

本文只想说说不一样的部分——改进和进一步改进方案。

改进

我觉得当搜索深度高于5之后，AI算法有明显的停顿感。大致算了下，假设没一步移动都可以使屏幕上只剩一个方块，则搜索树最下层的节点数为120的n次方。明显需要剪枝

关于剪枝

原本的算法中除了α-β剪枝之外，