C＃井字遊戲控制檯應用程序

Question

我在c＃中創建了一個簡單的井字遊戲，可以在1個玩家模式和2個玩家模式下玩遊戲。

我編程計算機正確反應（在計算機vs.玩家模式），但我認爲我的代碼比它應該大得多，因爲我所做的是我手動檢查了每種可能的組合， t似乎找到了如何最小化代碼。

這裏是makeComputerMove（）FUNC：https://gist.github.com/2192374

變量的說明：

炭[，]板：2D陣列，包含 'X' 和 'O'

炭形狀：這是我用來確定優先級的方式，首先我將它設置爲'O'，這樣計算機就會嘗試獲勝。如果它不能贏，它會嘗試阻止。如果沒有任何東西可以阻擋，它會嘗試在板子上的另一個「O」附近設置一個「O」。

位置P：包含值的對象行和列

謝謝。

編輯：現在我看到人們都在想我要你重寫我的代碼。我只是添加它，所以你可以看到我做了什麼。我只是要求提示（通過以不同方式接近問題）。

Answer 1

閱讀關於MinMax算法在這裏得到的一般想法。 這基本上是通過可能的移動來回溯，並且可能移動到所有可能的移動，並且如此進入一定數量的移動（ai深度）。這使用遞歸。 由於這是TicTacToe，您可能會失去「深度」並將「結束」作爲停止條件。