机械的觉醒：建立在计算机程序上的比特币隐喻

IEEE通信大楼的灯光熄灭了。这是不可思议的。就算是发生地震，三套备用发电机组也可以保证大楼灯火通明。因为这儿是全世界最有名的计算机、网络公司的总部所在地。它若停电，全世界的网络都会瘫痪。大楼马上又亮了，但仅仅是几个窗户亮着，它们分布在对角线位置。两处亮斑～个是三角形，一个是圆形。它们周围的窗户也一明一灭起来，不久，它们复制出许多三角形和圆形。它们的地盘交错着，变幻着，就像在厮杀。 ——《屠龙之技》长铗

作者注：这篇帖子发表于比特币杂志的第13期，作为始于第12期的字谜游戏系列文章的一部分。我希望你们在阅读的时候能够像我写这篇文章时那样去享受它。

背景

2005年，计算机科学家Cameron Browne开始从事于一个叫LUDI的计算机程序研究作为他的博士学位研究课题的一部分。2007年11月，在LUDI运行了一个月之后，人们发现其已经变得拥有自我意识。于是开始惶恐不安，并试图将其关闭。好吧，好吧，其实LUDI并没有拥有自我意识，但它确实做了件令人惊讶的事。当人们在设置由电脑执行的代码规则集时，LUDI已经可以设置由人类执行的代码规则集了。不仅如此，人们还十分享受由LUDI编码的规则集。

LUDI发明的游戏

它发明了上千种游戏，并且反复用自身对阵去测试他们。然后演变结合突破这些游戏，重复这道工序直到它想出最后的名单：LUDI的19款可玩的游戏。其中的两款游戏被认定为是优秀的。同时LUDI也为这两款游戏命名，叫做Yavalath和Ndengrod，尽管Ndengrod在之后被我改名为Pentalath。这两款游戏都于2009年在nestorgames上被发表。在LUDI被录入“Evolutionary Game Design”一书中的同时还获得了2012年度GECCO Humies人类竞争成果中演化计算的金牌。
下面我将向你展示最受欢迎的这两款游戏， Yavalath是最大的在线数据库游戏，同时也是boardgamegeek创办以来排名前一百位的抽象棋类游戏。这款由计算机设计的游戏令人印象相当深刻。事实上 Yavalath曾比其中一些由Cameron亲自设计的游戏排名更高。而更令Cameron感到难堪的是他自己设置的程序是一个比他更出色的游戏设计师。

YAVALATH

Yavalath 是一个由许多六边形组成的一个六角板的棋类游戏，标准尺寸是每侧5个小六边形。

180226cgp5uz73p3fphuof

你可以用白纸和铅笔来玩Yavalath，以下是教你如何在方格纸上画一个六边形网格棋盘。

180336z1q16qq160v0w3zq

规则十分简单，游戏双方分别执黑白2种棋子，然后轮流将本方棋子放置在棋盘的空白处。同一种颜色的棋子形成4子连环则为赢，若在形成4子连环之前形成3子连环则算输。

180413p5m74i58z8c40m0v

在阅读完该规则之后有两种想法可能会在第一时间产生。1.你很快就会意识到：我怎么才可以在完成4子连珠之前不形成3子连珠。但是这个简单的机制下隐藏着更深层的东西，这也就是稍后我会解释的。2.我可以不形成3子连珠从而简单的避免失败。多么奇怪的规则啊，没有人将会形成3子连珠的。但是，先不要太急，请看图4。

180526j6ccs36fgcmhsb3b

如果黑子想要阻止白子形成4子连珠，它必须把棋子放置在a点，从而黑子则会形成3子连珠导致输掉比赛。这就叫做被迫移动。所以这个游戏的目的并不仅仅在于创造出4子连珠的机会（那会被对方轻易阻止），而同样在于营造一种对手不得不去形成3子连珠的局面，从而输掉比赛。这是玩家通常会遇到的第一个惊讶时刻。而第二个惊讶时刻的到来就是在你意识到你可以利用更多的强制移动去操纵你的对手，使他处于一个不利的局面。接下来的挑战就是一个很好的例子。
挑战1（简单）执白子形成3子连珠即算赢。

180650uav22th9xtvnxh0s

现在你已经掌握了这款游戏的基本技巧，下面让我们进一步的挖掘LUDI所取得的成果。LUDI发现了一个约束（3子连环为输），该约束的子集的目标是（4子连环则为赢）。因此为了达到赢得比赛的目的，你必须寻找那些不被禁止的路径，当你的目标路径属于LUDI所创造的开箱即可用的一组规则时，简单的使连成的线变得足够长显然是不够的。

180725uz0c77zz0uc0ppb7

但是尽管LUDI是一项突破性进展的技术，也只有可以预测接下来几步的蓝本。因此它也存在一些缺陷。在2012年的时候，我曾用这款游戏与LUDI对战来测试它的人工智能技术。我发现一个方法在7步之内总是可以击败它，当我执白子的时候。因为LUDI的人工智能在面临短期风险是仍然存在一些缺陷。
挑战2（困难）：执白子，寻找一个七步之内的下法确保赢得比赛。（这是被张贴在网上的，所以不要作弊）
幸运的是我们通过将派规则添加到游戏中解决了这个问题，这是一种专门为抵御先手优势而设计的一种规则。在白子先行之后，黑子可以选择要么交换颜色，有效的偷袭先手的白子；要么继续按常规路线落子。这就可以阻止白子及其强势的先手移动，在这种情况下就可以选择靠近棋盘的中心地带。
Yavalath 激发了大量的新游戏，如果你手边没有六角板，不要想着去画一个，或是妄想去玩一个较短的游戏。这里有一个我自己设计的适用于在正方形板上玩的Yavalath的衍生品。

SQUAVA

SQUAVA是一个根据Yavalath相同的规则但是在一个5×5的正方形棋盘进行的游戏，棋盘的线条可以是水平的，垂直的或是斜的。这个变形体是我在解决“强力中心”问题的时候想出来的。在Yavalath中，以中心作为开局是及其有威胁的，反之，在SQUAVA中这可能是个糟糕的选择。你能明白这是为什么吗？我也不得不减小棋盘的尺寸，随着SQUAVA有4个方向（水平，垂直和两条对角线）而不是Yavalath的六边形棋盘的三个方向，在更大的棋盘中白子无法阻挡。

180813fd19cdqom19mns9c