吴昊品游戏核心算法 Round 14 —— 著名的益智游戏大集结

著名的益智游戏集合（神采飞扬光谷店）

 

 

 

 推箱子

 

推箱子的规则

 

KDE内建的推箱子游戏KSokoban第一个《推箱子》的游戏规则，则是扮演工人的玩家，以“推”的方式，推动箱子。可以在没有阻碍物（如墙壁等的阻碍物）的情况下，向左、右、上、下的地方移动。将箱子移动到指定点，达到指定数量，即可过关。

 

但玩家移动箱子，有下列条件要注意：

 

推到墙壁的箱子，玩家就不可以背对墙壁，把箱子推回到空处。即箱子只能以“被推”的方式被移动，不是以“被拉”的方式被移动。但如果玩家推至墙壁后，垂直墙壁的两侧没有阻碍物，则玩家可以朝这两个不同的方向推移箱子。

 

一旦箱子被移动到角落，玩家没有任何方法再移动这个被推到角落的箱子。

 

玩家不可同时推动两个或以上的箱子。假设工人面前有一个箱子，箱子的正前方又有一个箱子，则这两个箱子是不能被推动的。

 

推箱子与数学推箱子的解的复杂度被数学家证明了达到NP难（NP-hard）的程度，后来更被证明了它是PSPACE完全的。

 

规则变体基于基础的规则，有的游戏添加了数量有限的炸弹破坏墙壁方可达成目标；重力添加到游戏中；可以改变特性的墙壁、机关；可以收集的物品（原本是障碍物）。

 

 连连看

 

连 连看，又称对对卡，是指图案配对的一种益智游戏，有多种形式，如卡片游戏、电子游戏或网络游戏）。 与“找出两幅图片中的不同”类戏同为比眼力的游戏。最早期的形式是一副卡片中每种图案有相同的两张，先洗牌，然后排好卡片，背面朝上，玩家轮流揭开卡片， 每次揭两张，如两张图案不同则回复背面朝上的状态，如揭到两张图案相同则取走卡片，到桌上所有卡片都被取走时即结束游戏，手上最多卡片者为胜利者。 由于玩法简单，常用作儿童启蒙教育游戏。

 

又有一种字图连连看，是一种专供幼童识字认图的游戏，与一般连连看不同的是它并非以一对相同图案成对，而是以字配图成对。相关内容连连看则是以两张内容相关的卡片（可以是字或图）配成对代替相同图案。也有以扑克牌进行游戏的，把相同点数视为相同图案。

 

 

电子游戏化最初是由台湾的陈一进和简诚志从街机里的四川省（四川麻将）和中国龙改进、移植到PC上的，现在有了各种不同的版本。在电脑游戏中的一种规则则是在同一纵或横找到两幅相同图案后，分别点一下两幅图案，即可消除。

 

实际上有很多延伸的规则和形式。都可以称为连连看。

 

变种在开始要铺置牌在桌上之时，抽走约10张左右的牌，然后进行游戏。游戏过程中将会有部分牌永远不能成对，因而增加了刺激与可玩性。

 

所有玩家都同意场上的牌已经不能再翻出对牌，就可以结束游戏并决定胜负。

 

某些牌局中规定假设翻两张已经被翻过的牌，但是没猜中的话，要给予相当程度的惩罚；这个规则可以防止众玩家不断翻旧牌而导致游戏无法继续进行。

 

电子游戏Enigma (游戏)就是在连连看规则基础上添加动作控制元素。

 

 俄罗斯方块

 

俄罗斯方块（英语：Tetris、俄语：Тетрис）是1980年末期至1990年代初期风靡全世界的电脑游戏，是落下型益智游戏的始祖。

 

有研究者发现玩俄罗斯方块游戏有助于防止创伤后应激障碍的发生，可能是这个游戏能够对大脑储存视觉记忆的功能产生干扰，从而保护病人免受创伤后应激反应的影响[1]。

 

 

俄罗斯方块游戏简介

 

俄 罗斯方块原本是前苏联科学家阿列克谢·帕基特诺夫（Алексей Леонидович Пажитнов）在1984年6月利用空闲时间所编写的游戏程序[2]，据说游戏的作者最喜欢网球（Tennis）运动，于是，他把来源于希腊语的 tetra（意为“四”）与其结合，造了“tetris”一词，之后开始提供授权给各个游戏公司，造成各平台上软件大量发行的现象。

 

Game Boy版的俄罗斯方块在日本卖出424万套，是Game Boy史上卖得最好的游戏。海湾战争时，也是前线美军最常拿来消磨时间的游戏之一。

 

由于俄罗斯方块具有数学性、动态性与知名度，也经常被用来作为游戏程式设计的练习题材。按照吉尼斯世界纪录，俄罗斯方块现时一共有9个世界纪录，例如手提电话下载次数最多的游戏等。

 

俄罗斯方块游戏特点

 

俄罗斯方块的一大特点是它无法用任何实体的形式进行，只能用于平面形式进行。

 

俄罗斯游戏规则

 

俄罗斯方块是由下面这几种四格骨牌构成，全部为四点组成：

I：一次最多消除四层

J（左右）：最多消除三层，或消除二层

L:最多消除三层，或消除二层

O：消除一至二层

S（左右）：最多三层，容易造成孔洞

Z （左右）：最多三层，容易造成孔洞

T：最多三层(要用T-spin 才可以消除三层)

部分游戏有单格方块，可以穿透固定的方块到达最下层空位。其他的改版中出现更多特别的造型。

方块会从区域上方开始缓慢继续落下。

玩家可以做的操作有：以90度为单位旋转方块，以格子为单位左右移动方块，让方块加速落下。

方块移到区域最下方或是着地到其他方块上无法移动时，就会固定在该处，而新的方块出现在区域上方开始落下。

当区域中某一列横向格子全部由方块填满，则该列会消失并成为玩家的得分。同时删除的列数越多，得分指数上升。

当固定的方块堆到区域最上方而无法消除层数时，则游戏结束。

一般来说，游戏还会提示下一个要落下的方块，熟练的玩家会计算到下一个方块，评估现在要如何进行。由于游戏能不断进行下去对商业用游戏不太理想，所以一般还会随着游戏的进行而加速提高难度。

 

俄罗斯方块衍生游戏

 

俄罗斯方块由于受到欢迎，有些游戏厂商以其为蓝本，开发出不同的衍生游戏：

 

决 战俄罗斯（Face to Face）：台湾交通大学大一学生蔡祈岩与王功华制作并于1990年由台湾的智冠科技（当时叫软件世界）出版，加入两人对战及许多道具，并首创与电脑对战 功能，以操作流畅与合理设计将这款游戏推向全新高度，迅速风靡中港台及亚洲各国，是华人自制电脑游戏的滥觞。

立体方块：将原本2D的方块改为3D，以增加游戏的挑战性。

脸谱方块：将人的脸谱分割成五等份（额头、眼睛、鼻子、嘴巴、下巴），须将随机落下的脸谱各部份拼成正确的脸谱方可消除并得分。

知 识产权问题俄罗斯方块的知识产权由前苏联的外国贸易协会（ELORG）持有，现由The Tetris Company继承。虽然大型机器上贩售的俄罗斯方块游戏多取得授权，但因为其规则简单、容易开发，事实上有很多未经授权的产品也到处散布。1990年代 初期，全世界大量流行的小型游戏机，多半为类似俄罗斯方块的游戏，都不是授权产品。

 

甚 至，很多故意不用Tetris名称之类似俄罗斯方块的游戏机器在著作权官司中事实上都获得了胜诉。这意味着俄罗斯方块这类单纯数学性质的游戏，权利人在著 作权诉讼中也很有可能居于劣势，这对游戏开发厂商来说是很大的冲击。因此，很多游戏开发厂商都有不太愿意开发这类数学性质游戏的倾向。

 

 宝石方块

 

宝 石方块（英文：Bejeweled，中国大陆译名宝石迷阵）是一款宝石消除类竞赛游戏，于2000年由PopCap游戏开发。至2010年，总共发售超过 2千5百万套软件，总下载数超过1亿5千万次[1]，这款游戏可于多种平台上运作，包括Microsoft Windows、Palm OS、Windows Mobile、Smartphone、Palm、iPod、PS2、Xbox 360及facebook等 [2]。游戏玩法是通过移动方块，令3个相同的方块连在一起，相同的方块则会消失，并会得到分数，连结的方块越多，分数越高。后续作品包括 Bejeweled 2，Bejeweled twist，Bejeweled Blitz，Bejeweled 3等。

 

 

 

历史

 

2000年，宝开游戏制作了名为Diamond Mine的Flash游戏，并得到微软提供的支持，随后由于Diamond Mine与另一款游戏Diamond Mines名称过于接近，在微软的建议下游戏更名为Bejeweled并沿用至今。

 

然 而Flash游戏并不能得到太多的资金支持，于是制作团队决定将《宝石迷阵》移植至PC上并添加更多元素然后销售，同时也提供在线试玩，移植版发售于 2001年5月30日。“先玩后买”为他们带来了相当多的消费者，也得到了业界的肯定。2002年，《宝石迷阵》成功入选《电脑游戏世界》所评选的世界电 脑游戏名人堂，成为继《俄罗斯方块》之后第二款入选的益智游戏。

 

《宝石迷阵》大获成功之后，模仿者纷纷涌现，从而形成了一种新的游戏类型：Match 3（三三配对型），并衍生出许多优秀作品。

 

后续作品

 

2004年11月5日，《宝石迷阵2》（Bejeweled 2）发布，游戏模式增加到9个（基本模式4个+隐藏模式4个+特殊模式1个），画面与音效得到大幅度改进。

 

2008年10月27日，《宝石迷阵：旋风》（Bejeweled Twist）发布，改变了游戏原有的交换宝石的玩法，而变成了2×2范围内4枚宝石的旋转式玩法，模式变为4个。

 

2010 年4月5日：《宝石迷阵：闪电风暴》（Bejeweled Blitz）发布，本作在移植前的2008年便在Facebook上大受欢迎，被雅虎评为2009年度最佳Facebook游戏。本作与其他几作不同之处 在于只有一个模式：在限制的60秒时间内尽力获得更高的分数。

 

2010年12月7日：《宝石迷阵3》（Bejeweled 3）发布，是为 《宝石迷阵2》的复刻升级版，沿用《宝石迷阵：闪电风暴》的UI，在复刻的同时又加入了全新的创意和更加华丽的视听效果。模式数量为8个。

 

2011年12月13日，《宝石迷阵》作为一个HTML5网页游戏，在Chrome Web Store上发布。[3]

 

2012年5月15日，《宝石迷阵：传奇》在日本社交网站GREE上正式发布，平台限定为Android与iOS，并仅供GREE用户使用。

 

注意：《宝石迷阵：旋风》与《宝石迷阵：闪电风暴》在问世之初曾在中国大陆被广泛误传为《宝石迷阵3》与《宝石迷阵4》（至今仍经常被如此称呼），直到2010年12月真正的《宝石迷阵3》发布时这一错误才被发现。

 

宝石方块更大范围的影响

 

多 平台移植自从《宝石迷阵》在PC上获得成功之后，Popcap便开始向各主流平台推广自己的游戏，除Microsoft Windows、Mac OS、Palm OS、Windows Mobile、Smartphone、Palm、iPod、PS2、Xbox 360、facebook外，《宝石迷阵》系列还登陆了任天堂DS系列、Wii、PSP以及iOS，此外它还是首款在iTunes Store中可供iPod下载的游戏。

 

其他游戏中的《宝石迷阵》

 

2008年，Popcap推出了《宝石迷阵》的《魔兽世界》插件，而在2011年，《星际争霸2》也由官方推出了一张名为《星海宝石》的地图，基本玩法与《宝石迷阵》相同。

 

此外，在2009年11月18日，Popcap与史克威尔艾尼克斯共同发布了适用于Microsoft Windows与Xbox Live Arcade平台的《魔林谜踪》（Gyromancer），一款以《宝石迷阵：旋风》玩法为基本规则的RPG游戏。