井字策略-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邏輯

回答

相關問題