1980年《科学美国人》杂志刊登过一个数学游戏专栏,作者马丁·加德纳(Martin Gardner)随手画了一条线,放了3种棋子上去。44年后,这个叫"1D象棋"的变种被做成网页游戏,程序员们发现:维度砍到只剩一维,复杂度反而更折磨人。

规则简单到像开玩笑:一条8格横线,白方先手,目标还是将死对方的王。

三种棋子被暴力简化。王:每次挪一格,前后都行。马:直接跳两格,无视阻挡——这是唯一保留"跳跃"特性的棋子。车:沿直线任意距离移动,但不能拐弯(毕竟没地方拐)。没有象,没有后,没有兵的升变。棋盘从64格压缩到8格,三维空间压成一条数轴。

最优解藏在第5步

最优解藏在第5步

网页版1D象棋埋了个彩蛋:鼠标悬停会泄露答案。白方起手马走4格再跳5格,黑王被迫后撤到7格,白车横移到4格逼宫,黑王再退,白车直捣2格封路,最后车占5格完成将杀。整盘棋5步结束,黑方毫无还手之力。

这个解法被标注为"++",意味着白方存在强制获胜路径。但开发者加了句挑衅:「你最初可能会发现它比预期更难。」

一维空间的诡异陷阱

一维空间的诡异陷阱

维度降低没有让游戏变蠢,反而制造了奇怪的决策密度。传统象棋中,你可以用空间换时间——把王躲到角落,用车马牵制。但1D象棋里,"角落"只剩两个端点,王无处可藏。每一步都是贴身肉搏,马的跳跃成为唯一穿越封锁的手段。

更反直觉的是和棋条件。当双方只剩王,或者某方被逼入重复局面时,游戏直接判平。这在高维棋局里极少见,但在8格直线上,资源枯竭的速度快得惊人。

加德纳当年设计这个游戏,是为了演示数学中的"维度诅咒"——有时候去掉自由度,问题反而更棘手。程序员们现在把它做成AI对战,发现极小搜索空间里的最优解,比海量可能性中的近似解更难直觉捕捉。

那个悬停显示的答案,你第一次玩时真的敢信吗?