六道黑白棋占角谜题

    黑白棋是我最喜欢的棋类游戏之一。它的规则非常简单,但变化也极其丰富,有着“学会一分钟,精通一世功”的称号。从红白机时代开始,我就非常迷恋黑白棋游戏;现在,每入手一款电子产品,我都会先给它装上黑白棋游戏。最近我在看一些与黑白棋有关的资料,打算系统研究一下黑白棋。
    和围棋一样,黑白棋也遵循着“金角银边草肚皮”的金科玉律,因为四个角上的棋子是永远也不会被吃掉的。因此,如何领先对手占据更多的角,成为了游戏制胜的关键。在上世纪 80 年代,有一种非常流行的解谜游戏叫做“占角谜题”。顾名思义,在一个占角谜题中,你的目标就是在规定的步数内占领其中一个角。下面我选择了六个经典的占角谜题,题目下方的“Black in 2”就表示黑棋先走并在两步内占据一个角。如果你经常跟电脑玩黑白棋的话,估计你常常会无助于电脑在最后关头运用强大的边角判断能力下出的几步让你陷于无解之境的好棋。现在,报仇的机会来了——解决了这几个占角谜题后,你会发现自己也能掌握令对手感到无奈的边角判断能力。

  

Read more…

日文中的数学名词和计算机名词都是什么样的?

有时候会觉得日文很有喜感,印象最深的就是第一次听说“努力学习”在日文中写作“一生悬命勉强”时,真把我笑得前俯后仰。今天网上闲逛,偶入一日文数学网站,惊奇地发现里面的大多数日文数学名词我都能看懂,并且依旧给人带来一种新奇的陌生感:“多边形”叫做“多角形”,“梯形”叫做“台形”,“切线”叫做“接线”,等等。于是我想到了下面这个有趣的游戏:我在日文 Wikipedia 中挑选了一些词汇,看看大家能否猜得到它们的意思。括号里的数字表明对应的汉语名词有几个字。

=== 数学篇 ===
1. 自乗 (2)
2. 確率 (2)
3. 合同 (2)
4. 二進法 (3)
5. 放物線 (3)
6. 背理法 (3)
7. 暗号理論 (3)
8. 天井関数 (5)
9. 数理論理学 (4)
10. 可付番集合 (4)
11. 鳩の巣原理 (4)
12. 半順序関係 (4)
13. 位相幾何学 (3)
14. 連続体仮説 (5)
15. 排他的論理和 (2)
16. 双子素数の予想 (6)
17. ユークリッド原論 (4)
18. 一対一上への写像 (4)
19. 平方剰余の相互法則 (5)
20. ゲーデルの不完全性定理 (8)

Read more…

Manufactoria:非常好玩的自动机编程游戏

  我把今天一下午加上一晚上的时间都花在了这个 Flash 小游戏上。这是我所见过的程序设计类 Puzzle 游戏中最好玩的一个。它是真正意义上的程序设计游戏,游戏不但提供了完备的读写和流程控制功能,甚至还引入了随机测试数据。游戏很快就会引入算法的思想,因为玩家渐渐会发现,这些谜题并不是单靠模拟就能解决的;后面的谜题则越发困难,需要相当有技巧性的算法设计,对脑力绝对是一个大挑战。如果你热爱算法与程序设计,你一定会爱上这个游戏的。

 
游戏来源:http://jayisgames.com/games/manufactoria/

HATETRIS:故意跟你作对的俄罗斯方块游戏

    大家也许想过,如果玩家足够牛 B 的话,俄罗斯方块游戏是不是永远也玩不死呢?不是的。我曾经在这里介绍过,理论上说,俄罗斯方块游戏是不能永无止境地玩下去的,总有一个时候你会死掉。事实上,如果允许电脑不随机出牌,可以有意为难你的话,电脑可以利用一个简单的算法迅速把你整死。倘若电脑真的能故意陷害你,玩俄罗斯方块会是什么样的呢?
    今天,我还真找到了这么一个在线俄罗斯方块游戏 HATETRIS 。在这个游戏中,下一个方块并不是随机给的,游戏将用一套确定性算法精心为你挑选一个对你最不利的方块,让你感受一下想要什么偏没有什么的痛苦。毫不夸张地说,在这个游戏中,即使想消掉一行也是一件很困难的事。
    游戏是用 JavaScript 写的,你可以在下面这个框架中点 start new game 直接开始游戏。游戏没有重力因素(方块不会自动下落),这可以给你充分长的思考时间。技术细节和高分记录请移步这里
    想让俄罗斯方块更变态一些,方法不止一种。如果喜欢这个游戏,欢迎挑战我自己原创的变态俄罗斯方块 PiTetris

Read more…