Algoritmo genético aplicado ao jogo de Mahjong

Abstract

Este trabalho apresenta uma variante do jogo de Mahjong, um jogo de habilidade e sorte, e explora os desafios de criar um jogador para ele utilizando Inteligência Artificial. Objetiva tanto o desenvolvimento do jogador artificial quanto a implementação de um simulador para o jogo. Descreve a modelagem das mecânicas do jogo e uma tentativa de resolver o problema através do uso de técnicas de Algoritmos Genéticos. Finalmente mostra as dificuldades envolvidas na tarefa e tem sucesso no desenvolvimento de um jogador de Mahjong razoavelmente bom.

This work presents a variant to the game of Mahjong, a game of skill and chance, and explores the challenges of creating an Artificial Intelligence player for it. It aims to both develop the artificial player and implement a simulator for the game. It describes the modeling of the game mechanics and the attempt of solving the problem through the use of Genetic Algorithm techniques. It finally shows the difficulties involved in the task and accomplishes to develop a reasonably good Mahjong player.