井字策略-60's MiniVac 601逻辑

Tic-Tac-Toe似乎是一个相当成熟的问题空间，大多数100％的解决方案似乎都是通过搜索有限树的可能性来找到获胜的途径。井字策略-60's MiniVac 601逻辑

不过，我碰到的东西从计算机仿真玩具从60年代开始，手持式吸尘器601 http://en.wikipedia.org/wiki/Minivac_601

这“的comptuer”包括了6个继电器，可以挂接到解决各种解决方案。它有一个游戏部分，在Tic-Tac-Toe的程序中有这样的描述，只要Minivac第一次就宣称是无与伦比的。

由于大多数解决方案似乎都需要大量内存或计算能力，因此看到使用6个继电器的计算机的解决方案令人惊讶。显然我以前没有看过这个算法，我不知道我能算出来。试图在纸和纸上解决这个问题似乎表明对电脑的胜利相当容易。

http://www.ccapitalia.net/descarga/docs/1961-minivac601-book5&6.pdf

“有了这个程序，MINI VAC不能输。人类的对手可能扳平比分，但他永远也赢不了，这是因为它们的基础上，决定规则该程序M IN IV AC如此程序设定为机器将移动其最后一招右边的5个方格当且仅当人类对手阻止了最后的将4格移动到右边机器的最后一招如果人类玩家没有移动4格到机器最后一招的权利，M IN IV A C将进入该广场并表示赢。如果胡人玩家始终遵循“向右移动4” 规则，每场比赛将以平局结束。该程序要求M IN IV A C做出第一步;该机器的第一招将永远以为中心的游戏矩阵。如果一个程序允许对方首先移动，那么需要更多的存储和处理能力，这比在M IN IV AC 601上可用的要多。当然，这样的程序比允许机器的程序复杂得多移动第一”的

编辑：确定这样的问题多一点明确：这是一个真正的解决方案，以解决井字棋有谁认识这个算法，似乎很很简单，不容易搜索

来源

2014-02-05 John Nelson

大约1970年我在贝尔实验室参观了一次这样的机器。我很年轻，但它给我留下了印象。 –

我不确定，但从描述中我得到的印象是，这是一个他们正在讨论的井字游戏的简化版本，即在一维板上玩的变体。 –

现在的问题是，任何人都可以帮助找出所描述的算法，如果计算机先行，它是否真的是无与伦比的策略。 –

我认为这是所有的“板”的布局。如果你看看601单位井字游戏区，9是在中间，1是左上方编号顺序y顺时针旋转9.
“电脑”首先在9位置。用户然后去。如果用户没有进入位置1（左上角），那么这是电脑的下一个位置。用户然后去。然后计算机尝试进入位置1 + 4（5 - 右下角）。如果位置不可用，它将进入1 + 5（6 - 底部中间）。 x + 4总是与之前的移动相反，并且由于电脑具有中心位置，所以它将是一个胜利的举动。

来源

2016-04-13 05:05:23 user6196735

井字策略-60's MiniVac 601逻辑

回答

相关问题