[dman8568]

Hi, I've made a few games where it is Human vs. Human.

What I would like to do is develop some AI for a simple game, Lets say Tic-Tac-Toe.

The problem is I haven't a clue where to start.

Could anyone be kind enough, and toss me a light on how AI is accomplished?


Many Thanks,
Dman8568

This post has been edited by dman8568: 21 January 2006 - 03:50 PM

[Videege]

well, for board games, a minimax tree is usually the way to go (w/ tic tac toe, you can design an algorithm that always guarantees a win/tie for the comp).

Check it out Here.

If you don't want the computer to be that smart (i.e. dif. levels of difficulty), an easy way (at least for T.T.T) is to generate a probability variable (random number from 0-100) and use it to randomize the chance that the computer either makes the best move possible (from the minimax tree) or just some random move.

i.e

//assuming you've alrighty got a random number in int prob;
//also this is c++ and aiDifficulty is just an enumeration

if (aiDifficulty == AI_HARD)
{
         if (prob > 20) //80% chance of making best move on hard mode
         {
              doBestMove(); //or whatever
               return;
          }
}
else if (aiDifficulty == AI_NORM)
{
      if (prob > 50) //50% chance of making best move on normal mode
     {
           doBestMove();
           return;
      }
}
doRandomMove(); //if we didn't get to do bestMove();
return;

hope this helps a bit, feel free to ask questions

[WolfCoder]

If you ever need some AI lessons for action games, ask me.
I'll be glad to help.

[dec1pher]

you can also try http://gamedev.net 's ai section. There's so much good tutorials about ai programming. And as a semi-pro game developer i must say that ai is not a one-person job. you must work on it with a group of people and these people must know mathematics well and they must be capable to create fast and short algorithms...

[WolfCoder]

dec1pher, on 27 Jan, 2006 - 04:25 PM, said:

you can also try http://gamedev.net 's ai section. There's so much good tutorials about ai programming. And as a semi-pro game developer i must say that ai is not a one-person job. you must work on it with a group of people and these people must know mathematics well and they must be capable to create fast and short algorithms...

Or you could have one inhuman psychotic programmer to do the AI job.