IF's

今天的主角名叫 N-back，起源似乎是某种心理测试，然后碰巧有人发现它碰巧和大多数智力游戏只能提高你在那一个游戏上的表现不同，N-back 的作用可以转移。

关于 N-back，更多的细节可以看这里：N-back FAQ（作者貌似是个大牛），文中提到几点挺有道理的，比如说不管内存（Working Memory）和 IQ 是否有直接的关系，但至少对程序员来说，快速的记住几个变量及其类型、几个函数及其原型什么的可以很大的提高工作效率——也就是说内存这东西还是挺重要的。这个，是当然的了

下面提一下 N-back 怎么玩：

首先，N-back 中的 N 是一个变量，当 N==1 时，你需要判断上一个图形和当前的图形是不是一样的；当 N==2 时，你就需要判断上上个图形和当前的图形是不是一样的，依此类推。

当然，上一句提到的图形也可以不仅仅是图形，还可以是字母、数字、声音等各种刺激；而一种称作 Dual N-back 的变种则是同时施加两种刺激，你需要分别判断它们各自是否和之前匹配。

下面是我乱写的 Single N-back：

（BTW 我显然不会去考虑 IE 用户的感受，读者您自重吧）

其实我觉得 Dual N-back 更好玩一些啦，不过想不到有什么好的操作方式，所以没加上来（用 A，L 操作也实在太囧了吧！），iPhone 上的 IQ boost 的 2-back （Dual） 我已经可以玩到全对了，哈哈，炫一下。

看看这光影的变化，多漂亮啊：

其实那些凹凸并不在模型上，而只是通过一张图保存了平面的法线方向。

利用法线贴图上的法线信息计算光照的时候需要注意的是得要把它的坐标系（横着是 red, 竖着是 green, 立在平面上的是 blue）转换到空间上对应平面的坐标系中 —— 或者反过来，把光线和视线转换到法线平面的坐标系中（我就是这么做的），然后再那啥。

提一下，从网上搜到的信息来看这个的计算貌似挺复杂的，但是考虑线性变换其实也就是线性方程而已，从法线贴图的坐标系转换到空间坐标系，当前正在渲染的点所在的空间三角形的贴图的 u 坐标的正方向为 a，法向量为 n，不考虑位移（为什么可以不考虑位移？自己想），我们可以列出这么几个式子：

z = cross(a, n);

(1,0,0) -> (a.x, a.y, a.z)
(0,1,0) -> (n.x, n.y, n.z)
(0,0,1) -> (z.x, z.y, z.z)

有没有恍然大悟的感觉？

没有？再提示，设从法线贴图的坐标空间转换到空间三角形的坐标空间的矩阵为 M, 那么有

1,0,0            a.x, a.y, a.z
0,1,0  *  M  ==  n.x, n.y, n.z
0,0,1            z.x, z.y, z.z

好了，点到为止。

俺用的漫反射贴图是这样的：

法线贴图：

高光贴图：（虽然用了而且计算了，不过光源放的位置似乎不太恰当以至于完全看不到高光的效果，囧～）

可执行文件：

binary

源码……还是不给，因为写得丑了……

PS. 想要运行着玩玩看的话你得把上面三个贴图和这个程序保存在一起，如果你有更靠谱的贴图当然更好（分别保存为 tex.png, tex_NRM.png, tex_SPEC.png）。

PPS. 在学 DX，所以上面用到的线性变换也是假设向量是行向量，所以对向量的变换就是用行向量左乘矩阵，不过换个方式用矩阵左乘列向量区别也不大。

PPPS. 扫了几本 3D 数学方面的书，发现还是这本比较靠谱： http://book.douban.com/subject/1400419/

PPPPS. 非常感谢老胡当年让我感受到了线性代数的好玩之处，不然现在在公司里可要遭鄙视了。

PPPPPS. 我写的 3dmath.h，如果你有兴趣看的话——含有一个向量类一个矩阵类，若干无趣的函数，唯一比较有意思的东西是透视和投影。

PPPPPPS. 好几次看见自己拍的照片，突然想到，哇，这阴影好逼真啊。

曾经在 Notepad++ 的官网上看到过一个关于 Linux 为何不和谐的笑料：

bash-3.2$ peace
bash: peace: command not found
bash-3.2$ harmony
bash: harmony: command not found
bash-3.2$ kill
kill: you need to specify whom to kill
base-3.2$ _

前几天不知为何又想到了这个笑话，突然有了个让他变得和谐一点的想法，为何不让命令行指令看上去人性化一点呢，比如说，在命令行输入 could you calculate 1+41 for me?

输出 Of course! The answer is 42 这样。

于是，俺就动手码了几行代码，写了个名为 could 的 python 脚本，which 可以把命令行参数分给不同的程序去做，在上面这个例子中，他所做的就是把 calculate 1+41 交给 calculate.py 处理。

虽然没啥技术含量，但是，等把它相关的功能实现得差不多了，应该会比较有趣吧——尤其对于那些不知道命令行是什么玩意儿的生物。

已经完成的代码在这儿，目前只能算是个 demo。

走过路过的你如果觉得有点意思，不妨留个爪印，咱可以一起整点好玩的。

回家了，睡觉，看书，编程，聚会，无聊的时候还做做 ACM 玩，最近就是这样在过吧……嗯，和 MM 闹别扭了，烦，下面是意识流。

稍稍 PS 了一下，作壁纸，可惜的是镜头不给力，闪光灯也不给力，于是乎只好用很高的 ISO 来拍这些玩意儿——于是乎噪点很多，木有办法。

另外，你应该也会被这样的问题折腾过吧：给你一个容量 3 升的杯子和一个容量 5 升的杯子，想要 4 升水，怎么办；一直觉得这问题完全是闲得蛋疼，但某日在 POJ 上面遇到了，倒是觉得有点好玩了，其实就是一个广度优先的搜索（求最优解），啥技术含量都没有：

您若是很无聊，不妨可以试试 11111, 130, 121 之类的变态数据，我看它有那么多个步骤就觉得很欢乐，可能是幸灾乐祸的感觉吧：叫你拿这玩意忽悠我，看我以后怎么忽悠你。( BTW, 做这种实验的时候建议用 Chrome )

黑先，求 VCT （连续冲三取胜）:

解（之一）：

对 threat space search 而言，第一步和第九步肯定都无比艰难吧～

threat space search 为了减少分枝数量做了一个很大胆的设定：如果黑成了三，那么允许白把它的两端都堵上，然后如果黑还能赢，那么黑当然是赢定了。

想法很吸引人，Victoria 的战绩也相当不错，但这算法没有考虑到左也是死，右也是死，但左右夹击就不会死的情况，就如同上面这题，多少感觉有些遗憾——不知道这种状况发生的概率大不大。

另外没记错的话他的论文中提到了算法可以有某种 draw-back 机制，但也只是提了一下而已，真不像话。

具体的说是北大的这个： http://www.botzone.org/RATE/news/zhengbasai.htm

想写个厉害的五子棋AI是俺上大学之前就有的欲望，到现在也许可以试试手了……

至于 gomocup.... 还没有那胆子……

我一直比较喜欢 Kate Bush 的，那诡异独特的风格很有味道，而且她的很多歌都超有难度、谁也模仿不来（嗯……就算不喜欢也可以用来试耳机）……

好吧，预热一下，先来听一首我觉得很好听的歌，一会儿再来交流一下我今天头脑发热一口气下载了她的三张专辑之后的发现……

歌名是呼啸山庄，对应书中闹鬼的那一段……

好了，下面……

 3.141592653589793238462643383279502884197
16939937510582319749445923078164062862088
214808651328230664709384460955058223

BTW. 不知是我听错了还是她背错了……前这么多位其实应该是

3.141 592653589793238462643383279502884197
16939937510582097494459230781640628620899
862803482534211706798214808651328230

PS. 貌似今晚有望见到外星飞船？

PPS. 会不会有外星人接我走啊？

第一次见到 Fractal Maze 是在 Matrix67 的博客上，看了一眼直接狠识趣的绕道走了；今天复习开小差的时候木石短信骚扰我说找到“你证明不了这句话是正确的”的来历了，然后我就自然而然的顺着想到了自指，想到了“这句是假话”，想到了“没有任何事情是绝对的”，想到了“我知道我什么都不知道”，想到了“下面一句话是错的；上面一句话是对的”，想到了 —— Fractal Maze.

下图就是一个 Fractal Maze；它作为一个迷宫游戏、你作为玩家，老套的剧情出现了：你要从 S 点走到 F 点。

// 图中间的白色部分是迷宫的复制：

画出来之后当然简单，一眼就可以看出解了；然而就算你知道解，回头看看上面那迷宫，恐怕还是会很难绕出来吧。

后来，我就想到，幸好 INCEPTION 没有用到 Fractal Maze，不然大家都会晕死掉的吧。

【END】

PS. 下面是几个 Fractal Maze，任务都是从负极走到正极，感兴趣的可以看看吧，反正我是不适合玩这玩意儿的。

（http://www.mathpuzzle.com/18Nov2003.html）

解：http://www.mathpuzzle.com/smallFractalMaze.txt

（http://numb3rs.wolfram.com/406/）

（http://www.mathpuzzle.com/18Nov2003.html）

解： http://www.mathpuzzle.com/solutionFractalMaze.gif || http://www.mathpuzzle.com/Fractalsolution-A.gif

（http://www.astrolog.org/labyrnth/equivlnt.htm）

（http://www.mathpuzzle.com/26Jun05.html）

解：http://www.mathpuzzle.com/PullenFractalMaze.txt

看到游荡在我这个博客的幽魂们喜欢游戏，我就再放出一个小作品吧……

这次是 HTML+JavaScript 写的， iPhone/iPod Touch 之类的设备玩起来应该都没问题；它真的有点难度哟，我自己最多只能玩到 10 56 74 184 分，欢迎走过路过的生物来鄙视。

玩法：点击 Start Game，会有几个格子显示出蓝色，两秒钟之后颜色消失，然后你需要把它们指出来；答对一轮会增加一个蓝色格子，答错了游戏结束。

另外，写得有点仓促，有 bug 的话欢迎反馈

Update Oct/24th/2010 :

• 特地为 iPhone 修改了的版本在这里：
  http://ifyu.110mb.com/memory-game-iPhone.html
  截图：
  
  嗯…………可以使用 iSaveWeb 保存到本地玩，会记录本地的最高分