Artificial Intelligence In Motion Minimax

Artificial Intelligence in Motion
A blog about scientific Python, data, machine learning and recommender systems.
Pages
Home
About

Aprenda a aplicar a inteligencia artificial em seus jogos: Teoria dos Jogos Minimax
Friday, January 30, 2009
Olá a todos,

Eu estava escrevendo um pequeno tutorial de desenvolvimento de aplicativos móveis, e um dos aplicativos que utilizei como exemplo foi a construção de um simples jogo da velha, conhecido também como Tic Tac Toe. O jogo foi desenvolvido para ser jogado entre um jogador humano e um jogador controlado pelo computador. No exemplo que desenvolvi , os movimentos jogados pelo jogador controlado pelo computador são aleatórios, ou seja, não há uma lógica por trás das jogadas do PC e nem uma análise prévia das jogadas do adversário. A fim de tornar o algoritmo do jogo mais simples, tomei a decisão de fazer um algoritmo com movimentações aleatórias. Mas, pensei: "Eu poderia dificultar mais as coisas, e poderia aplicar conceitos básicos de inteligência artificial neste jogo, a fim de deixar o jogador controlado pelo computador mais desafiador!" .

E este é o foco deste artigo, irei utilizar o jogo da velha como base para aplicação de conceitos de inteligência artificial, especificamente, introduzir um dos clássicos teoremas de jogos: A Teoria de decisão ou Minimax.

"Quanta coisa pode-se aprender com um simples jogo da velha."

O jogo da velha é um jogo composto por um tabuleiro de matriz de três linhas por três colunas onde dois jogadores se enfrentam. Ganha o o jogador que conseguir três círculos ou três xis 'X' em linha, seja vertical, horizontal ou diagonal.
Aproveitei o jogo que foi desenvolvido na linguagem de programação Python portado para celulares Symbian S60 que pode ser executado no aparelho ou através de um emulador. Mais informações ver estes dois artigos explicando sobre a plataforma PyS60.
Quem joga?
A partida será disputada entre o jogador humano contra programas ou agente inteligentes desenvolvidos por