阅微堂 » 游戏

All posts about subject 游戏

zhiqiang, July 27, 2008 @ 7:51 pm · Filed under 科学 · 18 Comments

Alice和Bob两人玩一种硬币游戏。游戏在一个$$2\times2$$的棋盘上进行，棋盘上每个格子上都有一枚硬币。在每一回合，Alice可以决定选择翻转某两枚或者一...... 约674字，阅读全文

zhiqiang, June 13, 2008 @ 10:13 am · Filed under 计算机科学 · One Comments

上篇文章扫雷是NP完全问题之后，You Xu提到＂不光扫雷是NP 完全问题，空当接龙问题也极有可能是一个NP完全问题。目前最好的通用 planner只能解半副牌...... 约636字，阅读全文

zhiqiang, March 7, 2008 @ 11:09 am · Filed under 科学 · 10 Comments

注：此游戏很有名，有同学问我其算法，我在网上找了一下，居然没多少中文资料，这里按照以前看过的一份答案回忆整理贴出。游戏规则很简单，4*4...... 约1489字，阅读全文

zhiqiang, November 10, 2007 @ 1:11 pm · Filed under 科学 · 28 Comments

“杀人”，英文名为"Mafia Game"，广泛流传于国内外。上个星期我们在玩的时候被Elchanan Mossel发现，然后他给了一个talk，内容就是杀人的理论分析。 ...... 约748字，阅读全文

zhiqiang, July 10, 2007 @ 3:56 pm · Filed under 科学 · 2 Comments

我很早之前就想过这个问题，但一直只知道一个trivial的答案。前两天无意中发现网上已经有高手给出了更好的方案，故记录在此。有兴趣的可以自己想...... 约1633字，阅读全文

zhiqiang, June 29, 2007 @ 1:16 pm · Filed under 网络资源 · 8 Comments

PS1：Work hard, play hard PS2：星际争霸里有一类block的RPG游戏，差不多是诸多RPG里面最流行的。Tow Defense可以视作block RPG游戏的网页版，玩起来更方便。正...... 约4104字，阅读全文

zhiqiang, June 2, 2006 @ 7:47 am · Filed under 影视娱乐, 精华区 · 28 Comments

空当接龙可说是最耐玩的Windows小游戏之一，尤其在办公一族中长盛不衰。Win98中的空当接龙有32000局，在XP里面则增加到了 1000000关，不过前32000关与Win9...... 约2765字，阅读全文