Estudo e implementação de IA em jogos de Dominó

Estudo e implementação de IA em jogos de Dominó

Junho/2012

Abstract. This article describes the study, analysis and implementation of concepts and techniques known in the artificial intelligence (AI), which enable a machine to simulate human behavior in games, exemplified by this article domino games. After a brief introduction, history and concepts of AI, will be presented the research landscape, and game settings for the application of existing algorithms. During the implementation will be highlighted Minimax algorithm using the technique of alpha-beta pruning adapted to the scene, ending with a conclusion about the characteristics, problems and gameplay end of the game developed.
Resumo. Este artigo descreve o estudo, análise e implementação de técnicas e conceitos conhecidos na área sobre inteligência artificial (IA), que possibilitam a uma máquina simular o comportamento humano em jogos, exemplificado neste artigo por jogos de dominó. Após uma breve introdução, histórico e conceitos de IA, serão apresentados o cenário de pesquisa, definições do jogo e dos algoritmos existentes para aplicação. Durante a implementação será destacado o algoritmo Minimax utilizando a técnica de poda alfa-beta adaptado ao cenário, encerrando com uma conclusão sobre as características, problemas e jogabilidade final do jogo desenvolvido.

1. Históricos e introdução
Segundo SHANNON (1950) e Vigneron (1914), Torres y Quevedo apresentou, em
1914, a primeira tentativa mais honesta para projetar uma máquina que joga xadrez contra um humano, simulando uma situação final de um jogo de xadrez de rei e torre contra um rei, baseado em um conjunto explícito de regras que podem ser dadas para fazer movimentos satisfatórios no tal fim de jogo. Este primeiro exemplo conhecido de um sistema competitivo demonstra uma das definições conhecidas para a Inteligência
Artificial (no ramo acadêmico conhecido simplesmente por IA). É a implementação de técnicas em um