试试吧。

当在全平面棋盘上玩这个游戏的时候，我们总是可以把猫围在一个特定的区域之内，但是这个游戏提供的范围太小了，好像并不总能够把猫堵死。它类似下面这个经典智力题：

魔鬼在一无穷大棋盘上捕捉天使，设定魔鬼一次能设置1个陷阱（该陷阱可设在任一格子），而天使一次能走1个格子。问魔鬼能否捉住天使？若天使的法力提高到一次能走过N个格子...

以前提到过，理论计算机这门课会邀请一些正在这边访问的教授来讲课，由于是本科生，所以这些教授一般都是讲些有趣的东西，比如之前的overhang 堆积木 - 能伸出桌面多远？。今天这次课，来自Aarhus的Peter Bro Miltersen讲了一个很有趣的游戏问题。
现在有100个箱子，有一个学生，一张写着他的名字的名片被放在某个随机选择的箱子里面。现在这个学生可以检查不超过一...

枚硬币排成一排，两人轮流取，每人每次可取其中一枚或者相邻的两枚。

取到最后一枚硬币的赢得游戏。分析游戏策略。
取到最后一枚硬币的算输。分析游戏策略。

第二种情况的特殊情形()是今天软件实验班的招生考试试题。
此问题的留言可能对最终解决此问题特别是第二种情况有帮助。

Alice和Bob两人玩一种硬币游戏。游戏在一个的棋盘上进行，棋盘上每个格子上都有一枚硬币。在每一回合，Alice可以决定选择翻转某两枚或者一枚硬币，接着Bob可以选择将棋盘旋转90，180或者270度，也可以什么都不做。
游戏轮流进行直到棋盘上所有硬币都正面朝上或者反面朝上，Alice获得胜利。
如果Alice在游戏过程中无法看到棋盘上的银币，也不知道游戏刚开始的状...

上篇文章扫雷是NP完全问题之后，You Xu提到＂不光扫雷是NP 完全问题，空当接龙问题也极有可能是一个NP完全问题。目前最好的通用 planner只能解半副牌＂。他说对了，不光扫雷，Windows自带的游戏都是NP完全的。Windows自带的游戏除了扫雷，还有空当接龙和蜘蛛纸牌。
空当接龙是NP完全问题
论文：Malte Helmert, Complexity results for standard benchmark domains in planning, Artificial Intell...

注：此游戏很有名，有同学问我其算法，我在网上找了一下，居然没多少中文资料，这里按照以前看过的一份答案回忆整理贴出。
游戏规则很简单，4*4的方格里有15个方格块，标记为1，2到15，有个位置是空的。每次方块可以滑动到旁边的空格中（与华容道类似）。问是否可以变成左下图这种状态？
一个明确的问题是从右下图这种状态变到左下图的标准状态。听说...

“杀人”，英文名为"Mafia Game"，广泛流传于国内外。上个星期我们在玩的时候被Elchanan Mossel发现，然后他给了一个talk，内容就是杀人的理论分析。
他的论文在这里：Mafia : A Theoretical Study Of Players and Coalitions in a Partial Information Environment。
不过很可惜的是，国外和国内的游戏规则差别太大，比如他们玩游戏的时候每个人死了之后身份便会公开，这样便使得游戏的模型...

我很早之前就想过这个问题，但一直只知道一个trivial的答案。前两天无意中发现网上已经有高手给出了更好的方案，故记录在此。有兴趣的可以自己想一想。
岛国上流行一种极易接触传染的病一旦染上该病1月后病发身亡但该病可通外科手术治愈
岛上每个人都有已被传染的可能国王怀疑自己得了该病在该岛上找到了医术最高名的3个医生并要求这3个医生在当天轮流...

PS1：Work hard, play hard
PS2：星际争霸里有一类block的RPG游戏，差不多是诸多RPG里面最流行的。Tow Defense可以视作block RPG游戏的网页版，玩起来更方便。
正文：
基本上Tower Defense属于那种空虚的时候会很想玩，玩过之后感到更加空虚的游戏，它可以最有效地浪费掉你的时间。
是谁发明了Tower Defense？不知道。
尽管有人声称TD起源于1991年的一款街机游戏Rampart...

空当接龙可说是最耐玩的Windows小游戏之一，尤其在办公一族中长盛不衰。Win98中的空当接龙有32000局，在XP里面则增加到了 1000000关，不过前32000关与Win98的是一样的。在空当接龙的帮助文件中，作者Jim Horne 称：“虽然未经证明，但请您相信：所有的牌局最终都能移开。”事实究竟如何，是一个非常有趣的话题。
首先，两个隐藏关-1, -2关（通过"菜单 - 游戏 - 选择游戏"...