-7

我正在创建一个包含 PC 播放器的井字游戏。它是一个 3 x 3 的游戏板，然后包含 9 个按钮。一旦人类玩家点击一个按钮（这意味着，标记'x'），PC 玩家会自动选择下一个。请看下面这段代码，它是我为 PC 播放器开发的，用于选择合适的按钮来标记“o”。

if(buttons[1].getText().equals("O") && buttons[2].getText().equals("O") && buttons[3].getText().equals("")){
            buttons[3].setText("O");
            buttons[3].setEnabled(false);
        } else if(buttons[4].getText().equals("O") && buttons[5].getText().equals("O") && buttons[6].getText().equals("")){
            buttons[6].setText("O");
            buttons[6].setEnabled(false);
        } else if(buttons[7].getText().equals("O") && buttons[8].getText().equals("O") && buttons[9].getText().equals("")){
            buttons[9].setText("O");
            buttons[9].setEnabled(false);                
        }

我对此不满意。这只是一小块，If else 很长，一个一个地检查每个按钮。我不能称它为人工智能。如果我将网格设为 4 x 4，这意味着我需要编辑整个网格！

有没有更好的方法来选择 PC 播放器的“o”标记按钮？请帮忙！

更新

我不是在寻找获胜状态的集合。我正在寻找一种算法或可以消除 if else 的东西。

4

3 回答 3

2

您可以通过枚举所有游戏状态来解决井字游戏。您可以削减一些角落，但数量不多。

这是一个很好的图形表示如何做到这一点。 http://xkcd.com/832/

于 2013-03-13T17:16:42.373 回答
1

我在大学的 AI 课上（几乎）做了这件事。我使用的解决方案是创建几个函数，例如findBestMove()等isGameOver()。AI 部分是辅助函数，例如lastSuccessfulMoveForScenario(). Tic-Tac-Toe 非常简单，我只需将之前的每一步以及它是否导致胜利都存储在内存中。然后，我重播成功的动作并删除表现不佳的动作。随着游戏的进行，人工智能在玩游戏方面变得越来越好。不确定这是否是您要查找的内容，但希望对您有所帮助。

编辑：

我还应该指出，实际上只有少数几个小案例可以让 AI 做出任何真正的决定。很明显，您必须阻止胜利，并且如果可以的话，您应该获胜。如果我记得只有四分之一的动作最终使用了“AI”引擎。

于 2013-03-13T17:28:12.100 回答
-1

对于这一点，if else 是唯一的方法。尽管它很长，但这是我们必须做的。检查所有获胜条件，如果没有则移动

于 2013-03-13T17:41:34.750 回答