Title Text:The only winning move is to play, perfectly, waiting for your opponent to make a mistake.
Origin:https://xkcd.com/832/
https://www.explainxkcd.com/wiki/index.php/832:_Tic-Tac-Toe
在下文中,我们将使用numpad表示法来进行井字游戏,即:
7 | 8 | 9
– + – + –
4 | 5 | 6
– + – + –
1 | 2 | 3
像素值取自http://xkcd.com/832_large/。
每张地图都显示了每一种可能的移动组合,这些移动将导致该方获胜或搭售。它假设X首先移动,其最佳移动是X7。任何角落都可以,所以X1,X3和X9也是最佳动作。 X的地图有一个大的红色X7(650×650像素),剩下的8个网格有一个较小的(210×210)黑色X7。
O的映射具有更多组合,因为在这种情况下,X不被认为是最优的。所有9个子网格都有一个大的(210×210)黑色X和一个大的红色O.
请注意,仅显示最佳移动。例如,在X的Map中找不到以X2开头的网格,因为X2不是最佳移动。
在O的地图中,您可以找到以X2开头的660×660网格。由于最佳答案是O5,因此您不会找到X2,O8。
例1
X中Map中最大的红色X是X7。这意味着O必须转到Map for O中的单元格7.此子网格中最大的红色O是中心单元格O5。因此,X必须在X的映射中放大单元格5并寻找大的红色X,即X3,即在9×9网格中的单元格(6,4)中。这可以重复,直到其中一个球员获胜或有平局。
例2
下载http://xkcd.com/832_large/并进行编辑。删除上半部分。现在你有一张2040×2150像素的图片,标题为MAP FOR O.
假设X使用中心单元X5。你作为O必须放大3×3地图中的中心单元格为O.更好的是,选择那个单元格并删除其他所有内容。现在你有一个670×670像素的图片,一个大的红色O7和一个大的黑色X5。你这次必须移动O7。
Ø| |
– + – + –
| X |
– + – + –
| |
假设X移动X9。
Ø| | X
– + – + –
| X |
– + – + –
| |
在绘图程序中,选择单元格9,即220×220像素。寻找最大的红色O,即O1。你可以看到你阻止了一个获胜的举动。
Ø| | X
– + – + –
| X |
– + – + –
Ø| |
现在,X天真地玩X3
Ø| | X
– + – + –
| X |
– + – + –
Ø| | X
您在绘图程序中选择单元格3,即73×73像素,看起来像这样
Ø| | X
– + – + –
Ø| X |
– + – + –
Ø| | X
单元格4中的O为红色,这是您的获胜动作。
标题文字
标题文本是对1983年电影“战争游戏”的引用。在那部电影中,通过玩Tic-Tac-Toe,AI意识到当所有玩家完美无瑕地玩时,有些游戏无法获胜,并且随后得出结论认为在核战争“游戏”中获胜的唯一方法就是不玩。
错误[编辑]
1)在X的映射中,X7,O9,X1,O4,X3的网格(即,转到X的映射,选择单元9,然后选择单元格4)显示O5和O6的相同图像。那些照片属于O6。
正确的图片应该是:
X | | O X | | O
– + – + – – + – + –
Ø| O | Ø| | O
– + – + – – + – + –
X | X | X X | X | X.
2)在Map for X中,X7,O1,X9,O8,X3的网格(即,转到X的Map,选择单元格1,然后选择单元格8)显示O2和O5的相同图片。那些照片属于O2。正确的图片应该是:
X | O | X
– + – + –
| O | X
– + – + –
Ø| | X
=====
X | O | X
– + – + –
| | X
– + – + –
Ø| O | X
3)在Map for O中,X8,O5,X2,O6的网格(即转到O的Map,选择单元格8,然后选择单元格2)显示X1和X3的相同图片。这些图片属于X3。正确的图片应该是:
| X | \ /| X |
– + – + – \ / – + – + –
O | O | O X O | O | O.
– + – + – /\ – + – + –
X | | X /\ | X | X.
4)在Map for O中,X2,O5,X8,O4的网格(即转到O的Map,选择单元格2,然后选择单元格8)显示X7和X9的相同图片。这些图片属于X7。正确的图片应该是:
X | X | \ /| X | X.
– + – + – \ / – + – + –
O | O | O X O | O | O.
– + – + – /\ – + – + –
| X | /\ | X |
5)在Map for O中,X6,O5,X4,O2的网格(即转到O的Map,选择单元格6,然后选择单元格4)显示X1和X7的相同图片。这些图片属于X1。
正确的图片应该是:
X | O |
– + – + –
X | O | X
– + – + –
| O |
=====
\ //
\ //
X
/\
/\
=====
| O |
– + – + –
X | O | X
– + – + –
X | O |
6)排版着色问题:在O,X5,O7,X3,O1,X4,O6的Map中,O6应为红色,表示它是最新的移动,而不是黑色。
另见[编辑]
http://xkcd.com/832_large/