2013-04-16 52 views
1

假設有4種可能的移動,並且所有的都保證玩家O輸。沒有繪畫或贏的機會。 X最終總會贏。在TicTacToe上使用minimax的遊戲策略?

因此,在這4個動作中,選擇一個會在幾步之後快速結束遊戲或O以後結束遊戲的動作會更好?

如果我不打算提出一個策略,只是隨機選擇一個移動然後偏離課程將會使用更少的內存。

注意:我並非總是從空白板開始,在隨機遊戲狀態下測試我的解決方案。而且,這兩個玩家都是電腦玩家,因此玩起了完美的遊戲。

回答

1

如果人類玩X,那麼最好選擇在幾次移動之後以O結束遊戲的移動,以防人類玩家犯錯。

+0

對不起,我忘了提及,這兩個球員都是電腦,因此玩一個完美的遊戲。 – NeilDA

+0

讓兩臺電腦相互對戰,你的目標是什麼? –

+0

看看誰會贏,如果人類球員也是'完美'.. – NeilDA