如火如图的卡尔卡松棋
标签:

没有必胜的骑士
你和你的对手,都是野心十足的中世纪骑士,要在法国南部的兵家必争之地——卡尔卡松城堡——会战,你们用来喋血封疆的工具,是一套棋牌。它们倒扣着,谁也不知道摸到的那一张背面画着什么。
其实,每张棋牌上画的无非是这么几种环境:农场、城堡和道路。农场和城堡的外墙始终经过每张画面的角落,而所有道路总是穿过卡片边缘的正中心——这也就意味着,无论你摸到什么样的“地形”,总能和别人手里的地形拼合在一起。每一轮改变过“地形”之后,你就可以派一位“仆从”占领一处“城堡”或“道路”,当棋牌分完时,大家就要根据各自“仆从”们占据的地盘计算分数,一较输赢。
轮到一方继续扩展棋盘时,玩家可能会有很多种选择,每种选择都会导致不同的棋盘形状。每张卡片都是棋盘的一部分,卡片与卡片的不同组合就构成了上亿多种可能的棋盘。从博弈论的角度来说,游戏带有随机性和信息不公开性,它没有所谓“必胜策略”,谁也不知道游戏的最后一刻会发生什么。

当我们将整个地图上的一个个城堡、一条条道路抽象为数学意义上的“图”的时候,所谓的“卡尔卡松棋”就被简化为一个运筹学的问题。抛开摸牌所产生的不确定因素,每一局这样的游戏都存在解法。

现代制造业,实际上就是一场卡尔卡松棋式的“自由拼图”游戏。假如世上厂家各自为战,你的“城堡”对不上我的“城堡”,我的“路”拼不上你的“路”,岂不成了一大悲剧!好在人类早就想出了“零件标准化”。最有效的例子就是,国际标准化组织指定的“usb接口”标准,不同品牌的电脑全都可以兼容。
城市规划师的必玩游戏
这变幻无穷的卡尔卡松棋背后,其实隐藏着严格的数学规律,这就是图论(graph theory)的奥秘。图论是离散数学和算法领域中的一个重要学科——给定一些顶点,再告诉你哪些顶点之间有连线,这就构成了一个“图”。数学家眼中的这个图,顶点的位置、连线的长度都是不考虑的。例如,把地球上的每个人看作一个顶点,两个人若互相认识就在这两个人之间连一条线,这就构成了一个巨大的“图”。
责任编辑 / 萧潇
版权声明
凡中国国家地理网刊登内容,未经授权许可,任何媒体和个人不得转载、链接、转贴或以其它方式使用。
已经本网书面授权的,在使用时必须注明来源。违反上述声明的,本网将追究其相关法律责任。