2008年2月10日

祖玛游戏中的数学

祖玛是近来很流行的小游戏。假期中我也玩了一下,发现其中有不少的数学玄机:
1.祖玛色球可视为一个马尔科夫链,而其通关约束是该链不存在相邻节点同色数低于3的子链。玩家的方法是在合适节点位置插入另一个马尔科夫链的节点。游戏的障碍在于存在一些约束(1)路径(即当前视窗中的非有效马尔科夫链的长度有限制,否则会使首节点落入陷阱口中);(2)放置约束(即路径有遮挡等)。
2.根据上述分析,可见其关键在于更有效地进行同色子链的组合。所以应该积极提高子链的长度,而不是仅仅将长度为2的子链增长为3。在高阶游戏中,要更多地将单只色球组合成2节子链,否则往往不能完成游戏。
3.根据规则可见,如果色球颜色为3时,一旦组合了合适子链后,会迅速形成“多米诺骨牌”效应,即一个子链完成时会触发其它子链的完成。但随着色球颜色数增加,这种“多米诺骨牌”效应的概率会迅速降低。所以完成游戏的关键仍是组建最基本的子链。
4.长子链是形成“多米诺骨牌”效应的温床。要重复利用长子链的技巧在于“化长为短”。这需要熟练的操作。
5.游戏的难度随路径布局、节点球色数和链数而增加。其中链数权重更大,因为有多条链同时进行,判断选择空间大,最优解更难寻找。
6.如果无法确定球的插入位置,可放空该球或随机放置,切忌犹豫不决。
===================================================================
该游戏告诉我:抉择比获取更难。