熊猫哥哥的竹窝

三年前原价购入的PSP，一直是领导用来讥讽偶跟风购入电子产品的经典故事，因为入手后没怎么用，而且价格早就跌了一半。

最近在做公车和陪领导逛街中重新认识到一个掌上游戏机的作用。一个掌上游戏机跟普通的游戏机或者电脑比起来，有着很特殊的优势。

掌机可以随时随地的进行游戏，睡眠和唤醒都是即时的，这样的话，领导进入试衣间的时候，我可以立刻掏出PSP，马上继续刚才的游戏。而当领导试了衣服从试衣间出来询问的时候，也可以立刻停止游戏，进入睡眠，献上诚挚的评论，而不用担心游戏进程或者电量。

游戏机则恰恰相反，基本上是固定时间固定地点，每次进入游戏都要将近一分钟，中间更舍不得停下来，因为投影仪的灯泡寿命有限，而价格昂贵。正因为这些，更希望有整段的时间来用。

不过跟MMORG比，这些都不算什么，那个是连上个厕所都需要发“bladder break”的消息给队友的，而raid起来一坐至少3个小时，很多家庭因为一方玩魔兽世界上瘾搞得夫妻不睦，成为饭米粒版的大坑。写到这里忽然很怀念那段醉心于魔兽世界的时光，等以后有空专门写一篇纪念文章。

从箱子里找到PSP，拂去上面的灰尘，冲满电，更新成最新的固件。索尼的这款机器还真是不错，这么多年过去了，外观一点也不觉得过时。电池也很给面子，一点没有衰老的迹象，屏幕最高亮度玩三个小时还有富余，陪领导逛街是绰绰有余了

很久很久以前玩过最终幻想7，就一小会儿，踩地雷踩的太累所以没有跟进。除了这个就没有玩过最终幻想系列的游戏，这次这个PSP上的FF7的前传，一路玩下来还是觉得相当惊艳。

通关时间36个小时。

现在正在开始二周目（小日本的词汇，就是再玩一遍），通关后的级别，道具，魔石都有保留，这下子可以专心做支线任务和剧情了。不过要练一颗最牛掰的魔石的话，至少需要砍99条虫子10次，每次6分钟。而这样的魔石可能需要做6块，咔咔。不过为了击败最终的隐藏终极老怪–女神，拼了！

微软117楼一楼有一台Surface计算机，上面有不少multitouch的演示，比如弹钢琴，拼图，live地图等等。其中一个比较有趣的小游戏叫Hunting ghost in a haunted house，就是好多小鬼，每个小鬼都跟另外两个小鬼相连，但是大家的连线互相交叉，游戏目的就是移动小鬼使他们最后变成手拉手一个大环形，不再互相交叉。比如下图最简单有四个小鬼，红色为交叉线段，解决游戏只需要把最左下角的小鬼如图挪到最右边即可。当然有很多解法，这里随便给一个。

游戏给60秒的时间，每关会多一个小鬼，如果一关在某个限定时间内完成的话会给10秒钟的奖励。因为是multitouch，多点触摸，同时可以移动n个小鬼，我跟我的朋友一起玩。游戏一开始很简单，凭直觉随便挪一挪就搞定。但是到后面每增加一个小鬼，难度呈指数级增加，只见满眼的红线，俩人忙的如同没头苍蝇，直接进入panic状态，试了几把都到12只小鬼的时候止步不前了。

跟朋友吃饭的时候很兴奋的讨论着，如果用计算机如何解决这个问题。一上来想到就是用递归去解，很简单，从n个小鬼到n-1个小鬼的解法，3个小鬼就是base case，但是对应的人工并不好实现。朋友甚至异想天开的想用物理模型来模拟，把整个环想成一个大橡皮筋，松手之后每个小鬼都会自动弹回到受力最小的位置，不过更是于事无补了。

吃完午饭突然灵光一现想到一个好办法，不禁狠骂自己这么简单的问题还要想这么半天。今天中午俩人又跑去实践了一把，并对俩人同玩的情况进行了优化，成绩直接提高到20只小鬼，估计再拼一下21只也是可以的。主要因为Surface灵敏度还是不够好，经常挪不动小鬼，而且挪好的小鬼有时候会到处乱跑，有一次甚至跑到屏幕外面，让我俩直接干瞪眼。

那么，到底如何挪小鬼才能做到多快好省呢？

懒人可以等我星期二上班揭晓答案，或者等勤快读者直接贴答案。

下面给一个17个小鬼交叉的示意图：