CODEWITHSUNDEEP
javaartificial-intelligencetic-tac-toe
sney-js
sney-js

Reputation: 1097

Game strategy using minimax on TicTacToe?

Suppose there are 4 possible moves and all are guaranteed for player O to lose. There is no chance of drawing or a win. X will eventually always win.

So amongst those 4 moves, is it better to choose the move that would end the game for O quickly or later after few moves?

If I don't bother with coming up with a strategy and just select a move randomly then off course less memory will be used.

Note: I am not always starting from a blank board and testing my solutions on random game states. Also, both players are computer and thus playing a perfect game.

Upvotes: 1

Views: 334

Answers (1)

Franck Dernoncourt
Franck Dernoncourt

Reputation: 83177

If the human plays X, then it's better to choose the move that would end the game for O later after few moves, in case the human player makes a mistake.

Upvotes: 1

Related Questions