如何在井字遊戲中設置表格的分數？

Question

我有表和Generate_moves（）等一些函數，但最低運算法則工作，我需要設置表的分數，使計算機選擇最好的表。

 public int Score() 
     { 
      if (Turn == "X") 
      { 
       if (gameWon("X")) return 100; 
       if (gameWon("O")) return -100; 
       if (gameDrawn()) return 0; 

       return n - canWin("X"); 
      } 

      if (Turn == "O") 
      { 
       if (gameWon("O")) return 100; 
       if (gameWon("X")) return -100; 
       if (gameDrawn()) return 0; 

       return n - canWin("O"); 
      } 

      return -1; 
     } 

我canWin(string)返回一個數字，告訴我，我有多少兩個X或O都在直線或列，但我懷疑這是一個偉大的，爲什麼要設置表的分數。

如果我有表：

X - X 
0 X 0 
- - 0 

比分應該是一樣的

X - - 
0 - X 
0 0 X 

和應大於

X - X 
0 - - 
- 0 - 

而且我沒有任何想法如何讓分數功能告訴我不同​​的分數。我如何實現方法Score來告訴我這個？

編輯：

如果計算機是先用X和我帶O

X - -  X - -  X - -  X - - 
- - - -> 0 - - -> 0 X - -> 0 X - 
- - -  - - -  - - -  - - 0 

現在我怎樣才能使計算機選擇下一個最好的選擇是

X - X 
0 X - 
- - 0 

Answer 1

Tic- Tac-Toe對於電腦來說是一個相對容易的遊戲 - 因爲branch factor和可能性的數量相對較小，因此：最好是創建最簡單的[計算]可能的音調抽象函數，並讓minmax達到最深的水平，即遊戲樹的葉子，這些都是一定的勝利/損失/平局。

如果你還在尋找一個啓發式的，你可以使用number of rows/cols/diagonals with exactly 2 "X"s and left square is empty

儘管如此，我仍然認爲[這一特定問題]一個極小極大算法返回-1損失，1勝0所有其他可能性會更好 - 因爲它可以更快地達到遊戲的葉子，因此在任何啓發式的情況下都會更加明瞭。

Answer 2

其中一種可能性... Score =剩餘路數（仍然可以填充到獲勝狀態的行數，列數或對角數）爲x獲勝 - 每個狀態不是葉子（最終狀態） 對於葉子狀態你只有分數= 1,0或-1

Answer 3

我認爲你是過於複雜的事情。有少40萬可能井字棋遊戲 - 事實上，井字棋是很簡單的，你可以記下每一個可能的遊戲中最好的移動在紙張

單張紙

即使像minmax這樣簡單的算法也是矯枉過正的 - 只需通過蠻力檢查所有可能的移動。現代PC上只需要幾毫秒。

Answer 4

要回答你的第二個問題：

現在我怎麼可以讓電腦選擇的下一個最好的選擇是......

這是極大極小算法的任務。它偷看遊戲樹的最佳舉動。對於井字遊戲，您不需要非常複雜的評估功能，如果玩家贏得或0，則足以返回正面或負面價值。如果你願意，你可以通過評估一名球員是否能在下一步中獲勝來擴展它。更復雜的評估功能，您需要具有更大分支因子的遊戲，並且遊戲樹可以更深入（不僅僅是9步）。
我的經驗^*是，在遊戲樹搜索中進一步深入到更好的結果比由於更聰明的評估函數而達不到此層（同一時間）更好。由於簡單的評估，或者由於複雜的評估，因此不需要進行如此深入的搜索，因此區分深度搜索並不容易。 有很多其他顯著增強了極大極小算法是有希望的，不要卡住首先想到的一個複雜的評估：

• Alpha-Beta Pruning
• Iterative Deepening
• Transposition Table

之後您仍然可以改進評估功能。對評估的一些其他想法：也許最好在函數makeMove中做一些工作，在這裏你只需要檢查一行（而不是全部）行，一列和一個或兩個對角線。然後，在當前董事會旁邊，保留從此檢查中獲得的信息。這些信息包括，如果這是一個勝利的舉動（設置得分），或者如果從另一個玩家的下一個移動被迫（記住下一個玩家必須移動的移動，getMoves將只返回這個）。最後但並非最不重要的，如果一列/一排和一個對角線包含強制移動，則玩家以兩步移動（保持得分）。

祝您好運，您的評估功能！

_{*前一段時間我的工作是評估Connect-Four-Game-Engine的功能。評估連接四塊電路板的最佳方法是分析詹姆斯·D·艾倫（James D. Allen）的關鍵詞Expert Play in Connect-Four的「威脅分析」一章中所描述的奇怪甚至威脅。該算法分析了主要和次要威脅。刪除次要威脅分析部分後，alpha-beta搜索表現更好！}

Answer 5

我知道你在說什麼。你需要的是一個很好的啓發式功能。你可以從這裏找到啓發式功能（我沒有嘗試任何人）：

Solve Tic Tac Toe with the MiniMax algorithm

Visualgos: Tic-Tac-Toe