描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖...
分类：
其他好文 时间：
2015-09-05 16:18:36
阅读次数：
239
描述
Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：
1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置...
分类：
其他好文 时间：
2015-08-29 12:47:00
阅读次数：
328
第一反应是搜索题，想了一下如果用BFS的话，由于状态过多，可能超内存，因此我用的DFS。
这里我们讨论一下剪枝条件：
如果当前状态有一种颜色的数量小于3，那么这种颜色就无法被消除，因此我们可以提前退出迭代。
如果两个连着的方块颜色是相同的话，我们不用交换。
如果两个非空的方块交换，我们只用考虑左边那个方块右移，而不用考虑右边方块左移的情况，这样就能做到右移优先。
如果一个方块是空的，它的...
分类：
其他好文 时间：
2015-08-06 22:23:09
阅读次数：
129
【问题描述】Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一...
分类：
其他好文 时间：
2015-05-22 15:09:49
阅读次数：
142
传送门题目描述Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、 每步移动可以且仅可以沿横向（即向左或向右）...
分类：
其他好文 时间：
2014-08-31 11:52:11
阅读次数：
225
