2013-04-16 40 views
1

假设有4种可能的移动,并且所有的都保证玩家O输。没有绘画或赢的机会。 X最终总会赢。在TicTacToe上使用minimax的游戏策略?

因此,在这4个动作中,选择一个会在几步之后快速结束游戏或O以后结束游戏的动作会更好?

如果我不打算提出一个策略,只是随机选择一个移动然后偏离课程将会使用更少的内存。

注意:我并非总是从空白板开始,在随机游戏状态下测试我的解决方案。而且,这两个玩家都是电脑玩家,因此玩起了完美的游戏。

回答

1

如果人类玩X,那么最好选择在几次移动之后以O结束游戏的移动,以防人类玩家犯错。

+0

对不起,我忘了提及,这两个球员都是电脑,因此玩一个完美的游戏。 – NeilDA

+0

让两台电脑相互对战,你的目标是什么? –

+0

看看谁会赢,如果人类球员也是'完美'.. – NeilDA