标签：表达 logs 技术 合并 逆置 排列 href .net 棋盘
用前文提到的基础知识，和网上流行的2048源码，用python实现该游戏。
先将用户操作和游戏逻辑绑定。
WASD分别对应移动方向上、左、下、右
然后实现矩阵的转置和逆置，这样只要实现一个方向的移动，通过转置和逆置就可以得到其他方向
的移动。
基本的函数声明完成了，下面定义GameField类，主要实现游戏逻辑和状态转换。
GameField类和其中包含的一些函数。先看构造函数。
构造棋盘并且刷新棋盘，作为初次游戏的布局。
spawn函数为随机某个位置设置随机值。
移动函数，这个函数比较复杂，代码也比较多。
move函数内部先定义了左移的函数move_row_left，move_row_left内部定义了tighten和merge函数。
tighten函数作用是先将一行中非0的元素移动到左边排列，剩余的0元素放在右边，可以理解为压缩。
如[0,2,2,4]经过tighten调用后就变为[2,2,4,0]。merge函数的功能是将相邻的相等的元素进行合并，
比如[2,2,8,0]经过merge后变为[0,4,8,0]，[0,4,8,0]经过再次tighten调用后变为[4,8,0,0]
所以move_row_left内部实现的就是先对一个队列tighten，然后merge再次tighten达到左侧都是非0，右侧都是0。
move函数最后定义了一个dict，dict的key为方向，value为二维list。这个二维list是通过lambda表达式调用
左移函数以及矩阵逆置和转置等操作生成的。
举例说明右移：通过右移要达到的效果是[2,2,4,4]=>[0,0,4,8]，为达到该目的，通过逆置矩阵，左移，再次逆置矩阵即可。
先逆转矩阵
[2,2,4,4]=>[4,4,2,2]
再执行左移函数
[4,4,2,2]=>[8,4,0,0]
再执行矩阵逆置
[8,4,0,0]=>[0,0,4,8]达到最初效果
上移和下移都是类似。
move函数最后通过判断传入direction是否符合标准，如果符合再次判断元素是否可以移动，如果可以移动则取出dict中方向key对应
的value，即二维list，从而得出移动后的棋盘界面。如果所有元素都不能移动，那么判断失败。
判断某个方向是否有元素可以移动，定义了如下函数。
同样是先判断是否可以左移，其他方向能否移动可以通过左移操作和矩阵的转置，逆置判断。
row_is_left_movable是判断是否可以左移操作的函数，内部定义了change函数，
change函数的功能为判断有左右相邻元素可以合并，或者该行有含有0的元素，则返回true，表示该行可以左移。
反之为不可左移，返回false。any函数判断该行所有元素，如果都没有可移动的元素，返回false。
同样是通过check这个dict，结合逆转和转置判断其他方向是否可以移动。如果某个方向所有行都不能移动，
表示矩阵中所有元素不能按照该方向移动了。
下面是判断输赢的函数。
到此为止GameField类介绍完了，下面是main函数。
定义了几个状态，通过状态机的方式运行游戏。 curses.wrapper模块。这个函数做了一些初始化的工作，包括上面提到的和颜色的初始化。
然后再执行main函数，最后重置。
源码下载地址：
http://download.csdn.net/detail/secondtonone1/9852914
运行上述代码效果如下：
我的公众号，谢谢关注
标签：表达 logs 技术 合并 逆置 排列 href .net 棋盘
原文地址：http://www.cnblogs.com/secondtonone1/p/6907195.html
