IA MiniMax

2040 palavras 9 páginas

INTELIGÊNCIA ARTIFICIAL MINIMAX COM PODA ALFA-BETA
Alexandre Penasso Teixeira

RESUMO

Este estudo analisa a introdução e princípios básicos dos sobre Inteligência Artificial (IA), aplicada ao desenvolvimento de jogos digitais. O objetivo é compreender a aplicação em modelo de máquinas em estado finito ou seja a programação tem um início e termino previsto, utilizando máquinas atuais. A técnica utilizada demonstra de forma simples e objetiva as funções de um agente de pesquisa para solução de problemas para jogos de soma-zero. Após analise baseado em estrutura de árvore com recurso de poda Alfa-Beta e a abstração de matriz em sua concepção inicial a jogos utilizando MiniMax permite um melhor comportamento ao jogo. Conclui-se que após a implementação de técnicas de Inteligência Artificial em jogos permite uma abstração e imersão no jogo por parte do Jogador-Jogo.

Palavras-chave: IA. Jogos. Matriz. MiniMax. Poda Alfa-Beta.

1 INTELIGÊNCIA ARTIFICIAL MINIMAX

A utilização do mecanismo MiniMax em Jogos Digitais e sua limitação no modelo de pesquisa em Árvore e o recurso de Poda  - .
Ao se deparar com determinados momentos em jogos, faz-se necessário levar o jogador a um ponto onde o mesmo tenha de raciocinar a sua saída, ou mesmo repensar a sua estratégia sendo este modelo mais utilizado em jogos de soma-zero1.
Porém antes de aprofundar no modelo MiniMax, é necessário conhecer os principais conceitos e referências sobre o que de fato pode ser considerado Inteligência Artificial.

1.1 INTRODUÇÃO

Ao abordar este assunto, de imediato imagina-se um jogo com personalidade, comportamento e mesmo temperamento, Russel e Norvig (2004) aponta o aumento sobre o estudo em inteligência artificial e seu crescimento nos últimos anos principalmente sobre neuro computação, mesmo o assunto sendo moderno muito se tem falado sobre o tema mesmo antes de Cristo. Muitos autores, tais como Russel e Norvig (2004), consideram o filósofo grego Aristóteles (384-322

Relacionados

Algoritmo Minimax
592 palavras | 3 páginas

Douglas Falconi Nicola Guilherme Henrique Costa Reginaldo da Silva Alves Rhuan Costanzo de Souza Teorema Minimax O método Minimax é utilizado na Teoria da Decisão, Teoria dos Jogos, Estatística e até na Filosofia. Ele foi proposto por Von Neumann, um grande matemático nascido em Budapeste em 1903, e com sua demonstração, em 1926, Neumann foi considerado o pai da Teoria dos Jogos. Neumann assegurava que para todos os jogos de duas pessoas e soma zero existia uma estratégia mista ótima….

exibir mais
BuscaCompetitiva
1259 palavras | 6 páginas

Busca competitiva (jogos “adversariais”) Aula 4 - Cap. 6 Russell & Norvig Fundamentos da IA Mestrado - FEI - 2005 Jogos São domínios clássicos em IA – abstratos: fáceis de formalizar e representar; – podem ter sua complexidade reduzida ou aumentada; – exigem a tomada de decisões (muitas vezes em um curto intervalo de tempo); – Há interação e pode haver não determinismo. Jogos vs. busca O oponente é “imprevisível” – levar em consideração todos os movimentos possíveis de oponente; Limite de tempo….

exibir mais
Implementação de programas
2463 palavras | 10 páginas

O trabalho apresenta ainda, detalhes sobre as técnicas de busca competitiva utilizadas pelo jogo. Ao final, será indicado o link para execução do jogo através da Internet. 1 Introdução Nos primeiros anos da pesquisa em Inteligência Artificial - IA, desenvolver bons métodos de busca era o principal objetivo. Os pesquisadores acreditavam que a busca é a base da resolução de problemas [1]. Antes de adentrar mais no assunto, faz-se necessário explicitar alguns termos inerentes aos métodos de buscas….

exibir mais
Estudo e implementação de IA em jogos de Dominó
3051 palavras | 13 páginas

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….

exibir mais
IA jogo da velha
1140 palavras | 5 páginas

Luan Ricardo Sanches IA Em teoria da decisão, o minimax (ou minmax) é um método para minimizar a perda máxima possível. A abstração mais comum é de dois jogadores, jogando alternadamente, como acontece no jogo da velha (nosso exemplo), xadrez, damas, etc. class MinimaxPlayer : IPlayer { public Grid MakeMove(Grid g) { GridCells move; Minimax(g, out move); return g.MakeMove(move); } public int Minimax(Grid g, out GridCells best) { best….

exibir mais
Van neumann
1268 palavras | 6 páginas

contribuição significativa foi o teorema minimax de 1928. Este teorema que, em certas jogos de soma zero, envolvendo informação perfeita (isto é, cada jogador sabe de antemão a estratégia de seu adversário e suas consequências), há uma estratégia que permite que ambos os jogadores para minimizar suas perdas máximas (daí o nomear "minimax"). Em especial, ao considerar cada possível estratégia, o jogador deve considerar todas as possíveis respostas opostas jogador ia perda máxima que pode resultar. O jogador….

exibir mais
Aprendizado por reforço
843 palavras | 4 páginas

Universidade Federal de Lavras (UFLA) Caixa Postal 3037 – 37200-000 – Lavras – MG – Brasil {afelipe@hotmail.com, , wesley.fc@bol.com.br} Resumo. Este artigo descreve uma visão geral sobre umas das mais importantes áreas da Inteligência Artificial (IA): a Aprendizagem por Reforço (AR). A Aprendizagem por Reforço preocupa-se com o problema de um agente aprender, por tentativa e erro, a atingir um objetivo interagindo com o seu ambiente. O ambiente lhe fornece um reforço (recompensa ou punição). A….

exibir mais
Estudo de Inteligência
1335 palavras | 6 páginas

Oliveira da Silva (Voluntário) – Matrícula: 20111004013 2. Formulação do Problema e Justificativa A inteligência artificial (IA) é um ramo da ciência da computação que tem por objetivo criar dispositivos que simulem as habilidades humanas como, por exemplo, perceber e raciocinar, ou seja, ter capacidade de realizar de forma eficiente uma determinada tarefa. No ensino da IA em cursos de computação é desafiador apresenta exemplos de aplicações práticas que utilizem raciocínios formais e paradigmas….

exibir mais
Metodologia
5312 palavras | 22 páginas

busca direta do estado inicial a uma posição ganhadora. IV.1 – Jogos com Dois Agentes Ambientes competitivos, em que as metas dos agentes estão em conflito, dão origem a problemas de busca competitiva entre dois agentes. Os jogos abordados em IA que seguem este modelo são aqueles que possuem dois jogadores que atuam de modo alternado, cada um conhecendo as possíveis jogadas do outro. Este tipo de jogo é chamado de jogo de dois jogadores ou jogo de informação perfeita ou jogo de soma zero….

exibir mais
Artificial Intelligence In Motion Minimax
9065 palavras | 37 páginas

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….

exibir mais

Outros Trabalhos Populares