Tic Tac Toe AI

[ghosstt]

can someone explain to me how to do a tic tac toe AI?(im using vb.net, but if you could just explain it to me somehow)

[gannon]

Because of the low complexity, I'd generate all placement permutations and allow for the AI to pick the next best placement based on the current layout.

[ghosstt]

thats the problem.. how do you figure out the next best move?

[gannon]

You find all the permutations left in the game and use the next move which results in the highest number of possible wins for you (while making sure your move won't automatically make the other player win).
Say you have a game with (AI as O):

Code: Select all

XOX
OXX
O**

Permutations under it are:

Code: Select all

XOX
OXX
OOX

Code: Select all

XOX
OXX
OXO

You'd choose the latter since it doesn't give a win to the other player.

[G-force]

I just watched WarGames last night. Now I see this. The only defense against a war robot and you're making it useless. I tell you, them robots will be the death of us all!!!

[Adam G]

First, I use VB6 but it's the same concept...
Well, I'm not very advanced in VB6, at all, but couldn't you do something like...
1. Check to see if you can win...

Code: Select all

   -  If Btn1.Caption = "x" Then
      -  If Btn2.Caption = "x" Then
         -  Btn3.Caption = "x"  (Probably use a function, this is an example.)
         -  Msg = Msgbox("I win!")
         - Yada Yada
      - End If
      - Repeat for all surrounding buttons
   - Repeat for all buttons

2. Check if the opponent is going to win...

Code: Select all

   -  If Btn1.Caption = "o" Then
      -  If Btn2.Caption = "o" Then
         -  Btn3.Caption = "x"  (Probably use a function, this is an example.)
         - Yada Yada
      - End If
      - Repeat for all surrounding buttons
   - Repeat for all buttons

3. Pick a spot...idk really, random or maybe based on a Tic-Tac-Toe guide? Like, a corner, adjacent corner, ajacent corner, open spot between for win or w/e


Hope that helps! Doubt it but you never know.

[ghosstt]

lol, i already have all the wins and stuff. 2 player works fine. I just need to do the AI for picking smart spots.

[Edutainment]

Tic Tac Toe strategy here: http://www.chessandpoker.com/tic_tac_toe_strategy.html

[Crimehawk]

Do you want it to win or draw everytime? There's a very simple way to do this on offense, and then defense there's a couple more options.

Or do you want there to be a slight chance that the player can win? (I guess you could do like something with random to easily do that)

Matt

[bobbypig]

use the
xxx
xxx
ooo

way of coding, although I'd just make it one string xxxxxxooo

the invincible tic tac toe strategy is easy to learn (just google it). Then just code in every situation

[hackmodford]

I made a tic tac toe game a long time ago with AI.

This is basically what I did if I remember right. I just coded for every possible move. And then to make the computer stupid I would add a little randomness so that it couldn't win or draw every time.