Análise Comparativa de Funções de Utilidade para o Algoritmo Minimax com Poda Alfa-Beta Aplicadas ao Jogo da Onça | Zendy

Felipe Augusto Santana do Nascimento | Zendy; Elloá B. Guedes | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Análise Comparativa de Funções de Utilidade para o Algoritmo Minimax com Poda Alfa-Beta Aplicadas ao Jogo da Onça

Author(s) -

Felipe Augusto Santana do Nascimento,

Elloá B. Guedes

Publication year - 2019

Publication title -

anais do encontro nacional de inteligência artificial e computacional (eniac)

Language(s) - Portuguese

Resource type - Conference proceedings

ISSN - 2763-9061

DOI - 10.5753/eniac.2019.9271

Subject(s) - humanities , minimax , mathematics , psychology , philosophy , mathematical economics

O Jogo da Onça é um legado da tradição cultural indígena brasileira. É jogado em um tabuleiro assimétrico com 31 posições no qual uma onça duela contra catorze cachorros e onde os adversários possuem diferentes objetivos. Com o intuito de apresentar resultados preliminares da utilização de técnicas de Inteligência Artificial neste domínio, a árvore de complexidade do jogo foi estimada a partir de uma abordagem força bruta com poda e cuja complexidade resultante mostra-se superior à do Jogo de Damas. Também foram propostas e avaliadas funções de utilidade para o algoritmo Minimax com Otimização de Poda Alfa-Beta. Os resultados das simulações enfatizam desafios no projeto das funções de utilidade para o jogador associado aos cachorros.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research