每次推荐了创意小游戏后总会收到很多回复。网友浅海里的鱼给我推荐了一个Blog：mabule.blogbus.com。博主看来是非常喜欢创意小游戏的了，特别是一些有趣的独立游戏。我在他那儿挖到了不少好玩的小游戏，并且在他那儿惊奇地发现，Crayon Physics的作者每个月都会在他的Blog上发布新的原创小游戏（被他称作Monthly Experimental Games）。他的每个游戏都是那么小巧精致而有趣，最新的小游戏Jimmy’s Lost His Toilet Paper的游戏创意真是令人拍案叫绝。
    我要说的另一个（火星）东西来自这里：一段原创3D动画短片Kiwi!，讲述一只Kiwi鸟（一种不会飞行的鸟）的故事。整个动画相当感人，有兴趣的朋友可以看看：

    每次E3上总会发布一些新颖别致的解谜游戏（还记得去年E3上的Echochrome吗）。今年E3上，CAPCOM新发布的一款动作解谜游戏引起了人们的关注。在游戏中，你需要操纵UFO把农场里的动物抓到飞船里。不同性质的地表和不同种类的动物对UFO的反应都不一样，玩家需要充分利用它们的特点，采取合适的策略才能完成任务。这个游戏将会登陆PS3、Xbox和PC三种平台。

    最近一期的Games杂志的封面用到了Robert Abbott的一个叫做Valentine’s Day Maze的迷宫类谜题。这个迷宫需要你用你的两只手来玩。用你的左手手指指着圆圈A，用你的右手手指指着圆圈B。你的左手就表示你真正的知己情人，右手代表的就是你。如果你可以通过一系列移动把两只手移动到同一个圆圈里，那么你将会遇到一个真正适合你的人。（像我这种没有MM的Geek只有靠这个来自我欺骗一下了）
    一次“移动”是指你的其中一根手指沿着某条边移动到一个相邻的圆上。在任何时候你都可以移动任何一只手，条件只有一个：你所走的边的颜色必须和你另一只手所指向的圆圈的颜色相同。因此，你的第一步可以是“右手移到C”，也可以是“左手移到I”。这个迷宫没有你想象中的那么简单。多试几次吧，相信你能成功。

消息来源：http://www.mathpuzzle.com/

    曾经看到过自动扫雷软件，当时我就在想，扫雷游戏是否有什么牛B的多项式算法。最近才看到，扫雷问题居然是一个NP完全问题，并且这个定理有一个简单、直观而又神奇的证明。在这里和大家分享一下整个证明过程。
    首先，扫雷一定是NP问题，它显然可以在多项式的时间里验证一个解。接下来，我们需要把一个已知的NP完全问题归约到扫雷问题上去。我们将给出一种把逻辑电路问题归约到扫雷问题的方法，这样的话我们就可以利用扫雷问题解决逻辑电路问题，从而说明逻辑电路问题不比扫雷难。我们将把逻辑电路问题转换成一种对应的扫雷布局，就像画画一样把逻辑电路画在扫雷的棋盘上。如果你还不知道什么叫NP完全问题，什么叫逻辑电路问题，你可以看一看我的这篇文章。

   
    上图就是一条带有Boolean值的线路。注意到x和x’中有且仅有一个有雷。如果（沿线路方向）前一个格子有雷，我们就说这条线路状态为True；反之如果后一个格子有雷，那么这条线路所传递的Boolean值就是False。每条线路的起始端都如下图左所示，其中符号*表示该格里必然有雷，x和x’中同样是有且仅有一个有雷，但到底是哪一个里面有雷谁也说不清楚。线路是可以拐弯的，如下图右所示，这可以保证转角后Boolean值相同。
   

Read more…