A more intelligent tic tac toe gui python code implementation?

Asked By JohnLMcManus 0 points N/A Posted on - 06/06/2013

Presumably a simple tic tac toe gui python code implementation will just place the cross or zero anywhere when the computer has its turn.

I was wondering what a more intelligent algorithm might be for the computers moves for tic tac toe.

I used to play the game myself but it's been a while, and I am not sure what the best strategy is.

• Status: Open
• Question Views: 927
• Answer Count: 1
• Vote Up 0 Vote Down

• Answer Accepted: No
• Question Category: Python

Answered By Drake Vivian 30 points N/A #170911

A more intelligent tic tac toe gui python code implementation?

Hi there JohnLMcManus,

 

Even though it sounds as simple as placing the 0 or X anywhere, the game still uses the algorithm for computer moves.

 

The most common algorithm used for the game of TicTacToe is the one called Minimax.

 

All details about the Minimax can be found on the following link: https://en.wikipedia.org/wiki/Minimax.

 

Hope this made things a bit clearer for you.

 

Best regards,

Drake Vivian

About Drake Vivian

Questions
0

Answers
820

Best Answers
186

• Vote Up 0 Vote Down

• Posted on - 07/02/2013
• Question Category: Python