jogo da velha

estou a fazer um jogo da velha, mas estou pensando em como fazer a inteligença artificial do computador, pensei em faze um sistema em arvore, onde o computador tem todas as possibilidades de movimentação em um banco de dados, mas assim nao ia te graça, o computador sempre ia ganha do jogador, o que vcs acham que posso fazer, para representar uma inteligencia artificial?

Vc pode usar o sistema em arvore mesmo, mais depois que o computador selecionar a jogada correta, coloque um fator aleatorio que determina se o computador vai "errar". Pode inclusive ser elecionado este fator por nivel:
1-Facil
2-Normal
3-Dificil
4-Impossivel
Ai vc usa a função Random() de acordo com o nivel.

Código:


r = random(100);
Errar = false;
if (Nivel == 1) and (r < 50) Errar = true;
if (Nivel == 2) and (r < 30) Errar = true;
if (Nivel == 3) and (r < 20) Errar = true;
if (Nivel == 4) and (r < 5) Errar = True;
if (Errar)
{
  //Erra a jogada
}


hm....realmente é uam boa ideia, vo tenta aki! vlw!

Poderia mostrar depois sobre o algoritmo de IA que usou?

apesar do jogo ser simples existem muitas técnicas variadas pra ele por aí

eu mesmo já vi um livro sobre IA na biblioteca da faculdade que dava exemplo sobre jogo da velha!

ok, se eu terminar o projeto e tudo der certo eu posto o codigo que deu 4 dias de trabalho....