用Knuth玩Tic-Tac-Toe
第7.1.2节第4卷分册前0A唐纳德·克努思的计算机程序设计艺术标题为“布尔计算”。在其中，Knuth考虑了一组九个布尔函数的构造，这些函数告诉tic-tac-toe优化游戏中的正确下一步。在脚注中，Knuth讲述了这个故事：
这个设置是基于20世纪50年代初芝加哥科学与工业博物馆的一个展览，在那里，作者第一次被介绍到开关电路的魔力。贝尔电话实验室的研究人员在芝加哥设计了这台机器，让我能够先走一步；然而，我很快发现没有办法打败它。因此，我决定尽可能愚蠢地行动，希望设计师没有预料到这种奇怪的行为。事实上，我让机器到达了一个有两个获胜动作的位置；它被查封了二者都他们中的一个！当然，移动两次是公然违反规则的，所以即使机器宣布我输了，我还是赢得了精神胜利。
仅这个故事就相当有趣。但翻开这一页，读者发现了查尔斯·巴贝奇的一句话一位哲学家的生平1864年出版：
我开始了一个名为“tit-tat-to”的游戏的测试。。。确定各种可能的动作和情况需要多少种组合。我发现这相对来说微不足道。。。然而，一个新的难题出现了。当机器人必须移动时，可能会出现两种不同的移动，每一种都有助于他赢得比赛。。。除非另有规定，否则机器将尝试两种相互矛盾的运动。
唯一真正的致胜之举是不玩。