Algorithm Tic Tac Toe策略-60'；s MiniVac 601逻辑
Tic Tac Toe似乎是一个相当解决的问题空间，大多数100%的解决方案似乎是在有限的可能性树中搜索，以找到获胜的道路 然而，我从60年代的计算机模拟玩具Minivac601中发现了一些东西 这个“计算机”由6个继电器组成，可以连接起来解决各种问题。它有一个游戏部分，上面有一个Tic-Tac-Toe程序的描述，它声称只要Minivac先走，它就是无敌的 由于大多数解决方案似乎需要大量的内存或计算能力，因此看到一个使用6个继电器的计算机的解决方案是令人惊讶的。显然，我以前没有见过这个算法，不确定我能不能弄明白。试图在便笺簿和纸上解决这个问题，似乎意味着相当容易战胜计算机 “有了这个程序，迷你VAC就不会输。人类对手可能会 平局，但他永远不会赢。这是因为这个决定 作为程序基础的规则。IV A C中的M就是这样 编程设定机器将向其右侧移动5个方块 当且仅当人类对手阻挡了最后一步时，才拥有最后一步 在机器最后一次移动的右侧移动4个方块。如果 人类玩家没有移动机器右侧的4个方块 最后一步，IV A C中的M将移动到该广场并表示获胜。 如果胡曼球员始终遵循“向右移动4” 规则是，每场比赛都将以平局结束。这项计划要求M在IV A C做第一步；机器的第一步总是 游戏矩阵的中心。一个允许人类 首先移动的对手需要更多的存储和处理 容量大于IV A C中M的可用容量 601.当然，这样的程序要比允许机器先移动的程序复杂得多。”Algorithm Tic Tac Toe策略-60'；s MiniVac 601逻辑,algorithm,history,Algorithm,History,Tic Tac Toe似乎是一个相当解决的问题空间，大多数100%的解决方案似乎是在有限的可能性树中搜索，以找到获胜的道路 然而，我从60年代的计算机模拟玩具Minivac601中发现了一些东西 这个“计算机”由6个继电器组成，可以连接起来解决各种问题。它有一个游戏部分，上面有一个Tic-Tac-Toe程序的描述，它声称只要Minivac先走，它就是无敌的 由于大多数解决方案似乎需要大量的内存或计算能力，因此看到一个使用6个继电器的计算机的解决方案是令人惊讶的。显然，我以前没有见过这个算法，不确
编辑：好的，问题更明确一点：这是解决抽搐的真正解决方案吗？有人知道这个算法吗？它看起来很简单，不容易搜索 我认为这一切都在“董事会”的布局中。如果你看601个单位的TiC Tac趾区域，9是在中间，1是左上角顺序顺时针在9左右编号。 “计算机”在第9个位置首先运行。然后用户进入下一步。
如果用户没有进入位置1（左上角），则这是计算机的下一个位置。然后用户进入下一步。然后计算机尝试进入位置1+4（5-右下角）。如果该位置不可用，它将进入1+5（6-底部中间）。x+4总是与前一步相反，因为计算机有中心位置，所以这将是一个成功的步骤。大约在1970年，我在贝尔实验室的巡回演出中看到了这样一台机器。我很年轻，但它给我留下了深刻的印象。我不确定，但从描述中我得到的印象是，这是他们正在谈论的一个非常简化的tic-tac-toe版本，即在一维板上玩的变体。问题是，有谁能帮我弄清楚所描述的算法吗？如果计算机先走一步，这是否真的是一个无与伦比的策略。