Introdução à Inteligência Artificial 2007/08
|
|
- Emanuel Thomas Escobar Coradelli
- 7 Há anos
- Visualizações:
Transcrição
1 Introdução à Inteligência rtificial 2007/08 Procura em contextos competitivos jogos Contexto Um agente vs multiagente mbiente cooperativo vs competitivo Teoria dos jogos (ramo da Economia) Sistema multiagente visto como um jogo s acções de cada agente têm impacto nos outros agentes, nos seus ganhos e perdas (ambiente cooperativo ou competitivo) cções podem depender do acaso (dado ) Escolhas possíveis podem ou não ser conhecidas No fim do jogo cada jogador tem uma recompensa (que cada um tenta maximizar) 2
2 Jogos que vamos ver Jogos de 2 jogadores Jogadores jogam alternadamente Determinísticos Soma Nula o valor do ganho de um é o valor da perda do outro Por exemplo: vitória (), empate (0), derrota (-) Informação perfeita s escolhas dos agentes são conhecidas Ou seja, um ambiente: Determinístico Totalmente observável Jogo como problema de procura Jogos de 2 jogadores ( e ) Estado Inicial Disposição inicial do jogo (tabuleiro) Função sucessor Devolve lista de pares (movimento, estado) com movimentos admissíveis e correspondentes estados resultantes Teste de terminação Verificação de que o jogo chegou ao fim Função de recompensa/utilidade ssociação de um valor numérico a cada estado terminal (ou não função de avaliação) 4 2
3 Árvore de Jogo Há um limite de tempo: se não é possível encontrar óptimo (vitória) é necessário aproximar 5 Estratégias óptimas Num problema de procura (como os que vimos antes) uma solução óptima é uma sequência de movimentos Num jogo, o adversário () também participa e é imprevisível Só são conhecidos os movimentos possíveis O jogador tem que escolher a melhor jogada, pesando todas as jogadas possíveis de tem que definir uma estratégia; Uma estratégia é óptima se maximiza o ganho com base em escolhas racionais é a melhor possível quando defronta um adversário perfeito 6
4 Exemplo a a2 a B C D b b2 b c c2 c d d2 d Qual a melhor jogada que pode fazer quando a configuração do jogo é? a, a2 ou a? Qual o melhor estado final resultante, tendo em conta as possíveis jogadas de? (No pressuposto de que joga da mesma forma que ) 7 Estratégia I $ Recompensa( ValorMinMax( = # max ValorMinMax( s) s% Sucessores( min ValorMinMax( s) " s% Sucessores( n é nó terminal n é nó n é nó ValorMinMax() =? a a2 a? B? C 2? D 2 b b2 b c c2 c d d2 d
5 Estratégia I $ Recompensa( ValorMinMax( = # max ValorMinMax( s) s% Sucessores( min ValorMinMax( s) " s% Sucessores( n é nó terminal n é nó n é nó ValorMinMax() = Melhor Jogada é a a a2 a B C 2 D 2 b b2 b c c2 c d2 d lgoritmo I Função aplicada no nó raiz () Função aplicada nos nós Função aplicada nos nós 0 5
6 lgoritmo I propriedades Completo Sim, se a árvore for finita Óptimo Sim Complexidade temporal O(r n ) Complexidade espacial O(r (como procura em profundidade) Exemplo do xadrez: r 5, n 00 -> impraticável Cortes alfa-beta O algoritmo I obriga a percorrer todo o espaço (até uma certa profundidade ) É possível aplicar a mesma estratégia sem procurar em alguns ramos da árvore do jogo a a2 a B C 2 b b c b2 c2 c E F G E F G 2 8 2?? Qual a importância de analisar os estados F e G? Se F>2 o 2 prevalece (é menor e C é ) Se F<2 será ignorado (pois para, em, já há um ) Idem para G É irrelevante analisar depois de E 2 6
7 lgortimo lfa-beta Ideia Geral Guardar um par de valores, alfa e beta, que permitem memorizar a informação essencial sobre os estados já percorridos: lfa Valor da melhor (maior) escolha que pode fazer ate ao momento Beta Valor da melhor (menor) escolha que pode fazer até ao momento lfa e Beta inicializados a e +, respectivamente lgoritmo lfa-beta (cont) Função aplicada nos nós Retornado o valor minmax (v) Explorar sucessores até encontrar um maior ou igual a Beta Função aplicada nos nós Explorar sucessores até encontrar um menor ou igual a lfa Retornado o valor minmax (v) 4 7
8 Exemplo Nós max (dado o par (a, b) ) té esgotar todos os sucessores ou até a >= b Calcular valor do sucessor v se maior do que a então passa a ser o novo a Devolve a Nós min (dado o par (a, b) ) té esgotar todos os sucessores ou até a>= b Calcular valor do sucessor v se menor do que b então passa a ser o novo b Devolve b Variante do algoritmo anterior - Retornado o valor de a ou b, consoante o caso B C 2 D 2 (-,) (-,) (-,) (,2) (,4) (,5) (,2) Exemplo Nós max (dado o par (a, b) ) té esgotar todos os sucessores ou até a >= b Calcular valor do sucessor v se maior do que a então passa a ser o novo a Devolve a Nós min (dado o par (a, b) ) té esgotar todos os sucessores ou até a>= b Calcular valor do sucessor v se menor do que b então passa a ser o novo b Devolve b Jogada corresponde à última mudança de a Evolução de (a, b) para o nó. B C 2 D 2 (-,) (-,) (-,) (,2) (,4) (,5) (,2)
9 Exemplo jogo dos peões 7 F. valiação
10 Minimax lfa-beta (,+ ) (,+ ) (-,) (-,) (-,) (,+ ) (,)X (,+ ) (,+ ) (-,) (,)X (-,) (,)X (,+ ) (,+ ) (,+ ) - - (-,) (,+ ) (,-)X (,+ ) (,-)X 0 (,+ )
11 a a2 a B C D b b2 b c c2 c d d2 d
Teoria de Jogos. Algoritmo Minimax e Alfa-Beta AED - 2002
Teoria de Jogos Algoritmo Minimax e Alfa-Beta AED - 2002 Conceptualização do Problema Jogar pode ser visto como uma generalização do problema de procura em espaço de estados, em que existem agentes hostis
Leia maisIntrodução à Inteligência Artificial. Procura em contextos competitivos jogos (cont.)
Introdução à Inteligência Artificial Procura em contextos competitivos jogos (cont.) Sumário n Vimos Jogos de 2 jogadores n Determinísticos, soma nula, informação perfeita Estratégia óptima minimax Algoritmos
Leia maisSumário. Decisões óptimas em jogos (minimax) Cortes α-β Decisões imperfeitas em tempo real
Jogos Capítulo 6 Sumário Decisões óptimas em jogos (minimax) Cortes α-β Decisões imperfeitas em tempo real Jogos vs. Problemas de Procura Adversário imprevisível" necessidade de tomar em consideração todas
Leia maisInteligência Artificial
Inteligência Artificial Estratégias de Resolução de Problemas Considerando Adversários (Jogos) Parte Agenda Introdução à procura adversária Algoritmo Mini-Max Poda Alpha-Beta Parte 2 Decisões imperfeitas
Leia maisMicroeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão. AULA 1.1 Descrição de Jogos não-cooperativos (forma normal)
Microeconomia II Cursos de Economia e de Matemática Aplicada à Economia e Gestão AULA 1.1 Descrição de Jogos não-cooperativos (forma normal) Isabel Mendes 2007-2008 1. Teoria dos Jogos: definição e contexto
Leia maisInteligência Artificial. 3º Quadrimestre de 2018
Inteligência Artificial Prof. Fabrício Olivetti de França Prof. Denis Fantinato 3º Quadrimestre de 2018 1 Busca Competitiva 2 Busca Competitiva Quando falamos sobre agentes mencionamos alguns cenários
Leia maisFigura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall.
Figura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado
Leia maisFundamentos de Inteligência Artificial [5COP099]
Fundamentos de Inteligência Artificial [5COP099] Dr. Sylvio Barbon Junior Departamento de Computação - UEL 1 o Semestre Assunto Aula 7 Algoritmos de Busca Competitiva 2 de 20 Sumário Introdução Busca Competitiva
Leia maisJogos e Busca. Silvio Lago
1 Jogos e Busca Silvio Lago slago@ime.usp.br 2 Sumário Jogos adversariais Algoritmo MINIMAX Algoritmo de poda α-β Função de avaliação e corte Jogos de sorte 3 Jogos Ambientes competitivos, em que as metas
Leia maisAlternativamente pode ser pensado como uma forma de maximizar o minimo ganho possível.
Inteligência Artificial Algoritmo i com cortes Alfa-Beta Ana Saraiva 050509087 Ana Barbosa 050509089 Marco Cunha 050509048 Tiago Fernandes 050509081 FEUP - MIEIC 3ºAno/ºSemestre 1 Introdução O algoritmo
Leia maisPolos Olímpicos de Treinamento. Aula 6. Curso de Combinatória - Nível 2. Jogos. 1. Simetria. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 6 Jogos Quando falamos em jogos, pensamos em vários conhecidos como: xadrez, as damas e os jogos com baralho. Porém,
Leia maisTipos de problemas de programação inteira (PI) Programação Inteira. Abordagem para solução de problemas de PI. Programação inteira
Tipos de problemas de programação inteira (PI) Programação Inteira Pesquisa Operacional I Flávio Fogliatto Puros - todas as variáveis de decisão são inteiras Mistos - algumas variáveis de decisão são inteiras
Leia maisInteligência Artificial. Resolução de problemas por meio de algoritmos de busca. Aula VI Busca Competitiva
Universidade Estadual do Oeste do Paraná Curso de Bacharelado em Ciência da Computação http://www.inf.unioeste.br/~claudia/ia2017.html Inteligência Artificial Resolução de problemas por meio de algoritmos
Leia maisJogos. Geralmente o oponente tentará, na medida do possível, fazer o movimento menos benéfico para o adversário.
Jogos Os jogos tem atraído a atenção da humanidade, às vezes de modo alarmante, desde a antiguidade. O que o torna atraente para a IA é que é uma abstração da competição (guerra), onde se idealizam mundos
Leia maisAlgoritmo MiniMax. Minimax
Algoritmo MiniMax Luís Carlos Calado 050509043 João Carlos Sousa 050509027 José Carlos Campos 060509007 Rodolfo Sousa Silva 050509069 1 Minimax Minimax (ou minmax) é um método usado na Teoria da Decisão,
Leia maisINTELIGÊNCIA ARTIFICIAL 2008/09
INTELIGÊNCIA ARTIFICIAL 2008/09 JOGOS Ex. 1) ( Teste 2005/06) Considere a seguinte árvore de procura de dois agentes. Reordene as folhas de modo a maximizar o número de cortes com uma procura da esquerda
Leia maisLógica e Raciocínio. Decisão sob Risco Utilidade. Universidade da Madeira. http://dme.uma.pt/edu/ler/
Lógica e Raciocínio Universidade da Madeira http://dme.uma.pt/edu/ler/ Decisão sob Risco Utilidade 1 Valor Monetário Esperado Assumamos que sempre podemos medir o valor das consequencias em termos monetarios
Leia maisO posicionamento inicial das peças assim como o formato do tabuleiro é como o que se mostra na figura seguinte:
Regras do Xadrez Introdução O jogo de Xadrez é jogado por dois jogadores. Um jogador joga com as peças brancas o outro com as pretas. Cada um inicialmente tem dezasseis peças: Um Rei, uma Dama, duas Torres,
Leia maisBusca competitiva. Inteligência Artificial. Profª. Solange O. Rezende
Profª. Solange O. Rezende 1 O que vimos até agora... Busca não informada Baseada somente na organização de estados e a sucessão entre eles Busca informada Utiliza, também, informações a respeito do domínio
Leia maisJogos com Oponentes. March 7, 2018
Jogos com Oponentes March 7, 2018 Jogos com Oponentes ˆ Problemas de busca: não assumem a presença de um oponente ˆ Jogos: oponente INCERTEZA! ˆ Incerteza porque não se conhece as jogadas exatas do oponente
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 04 Busca Heurística Edirlei Soares de Lima Métodos de Busca Busca Cega ou Exaustiva: Não sabe qual o melhor nó da fronteira a ser expandido.
Leia maisBusca Competitiva. Inteligência Artificial. Até aqui... Jogos vs. busca. Decisões ótimas em jogos 9/22/2010
Inteligência Artificial Busca Competitiva Aula 5 Profª Bianca Zadrozny http://www.ic.uff.br/~bianca/ia-pos Capítulo 6 Russell & Norvig Seção 6.1 a 6.5 2 Até aqui... Problemas sem interação com outro agente.
Leia maisCiclo com Contador : instrução for. for de variável := expressão to. expressão do instrução
Métodos de Programação I 2. 27 Ciclo com Contador : instrução for identificador downto for de variável := expressão to expressão do instrução UMA INSTRUÇÃO (SIMPLES OU COMPOSTA) Neste caso o ciclo é repetido
Leia maisCEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 02
. CEFET/RJ Disciplina: Inteligência Artificial Professor: Eduardo Bezerra Lista de exercícios 02 Créditos: alguns itens desta lista são adaptados do material da disciplina CS188 - Artificial Intelligence
Leia maisPROFMAT AV3 MA 11 2011. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional.
Questão 1. (1,0) (a) Prove isto: Se um número natural não é o quadrado de um outro número natural, sua raiz quadrada é irracional. (1,0) (b) Mostre que 2 + 5 é irracional. (a) Seja n N. Se p q Q é tal
Leia maisAV2 - MA 12-2011 UMA SOLUÇÃO
Questão 1. Considere os caminhos no plano iniciados no ponto (0, 0) com deslocamentos paralelos aos eixos coordenados, sempre de uma unidade e no sentido positivo dos eixos x e y (não se descarta a possibilidade
Leia maisMetodologias de Programação
Metodologias de Programação Bloco 1 José Paulo 1 Formador José António Paulo E-mail: questoes@netcabo.pt Telemóvel: 96 347 80 25 Objectivos Iniciar o desenvolvimento de raciocínios algorítmicos Linguagem
Leia maisUNIPAC Araguari FACAE - Faculdade de Ciências Administrativas e Exatas SISTEMAS DE INFORMAÇÃO
UNIPAC Araguari FACAE - Faculdade de Ciências Administrativas e Exatas SISTEMAS DE INFORMAÇÃO SAD Sistemas de Apoio à Decisão 2011/02 Aula Cinco crishamawaki@yahoo.com.br Modelos de decisão Sistemas de
Leia maisDivulgação de conteúdos para quem quiser APRENDER A JOGAR XADREZ
Divulgação de conteúdos para quem quiser APRENDER A JOGAR XADREZ Este trabalho resulta de uma parceria entre a FPX e a FCCN, com o apoio do IDP. Vídeos de divulgação: Fase 1 Iniciação: Regras básicas e
Leia maisINSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos. RESOLUÇÃO DA RESPESCAGEM DO 2 o TESTE
INSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos Ano Lectivo de 2006/2007 2 o Semestre RESOLUÇÃO DA RESPESCAGEM DO 2 o TESTE I. (2,0+2,0+2,0 = 6,0 val.) 1) Calcule o valor óptimo da função objectivo
Leia maisOficina: Jogar para gostar e aprender matemática. Profa. Dra. Adriana M. Corder Molinari dri.molinari@uol.com.br
Oficina: Jogar para gostar e aprender matemática Profa. Dra. Adriana M. Corder Molinari dri.molinari@uol.com.br 1 Implicações do Jogo Quatro Cores: Para jogar bem, é preciso economia de cores e consideração
Leia maisResolução da Prova de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015.
de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015. Raciocínio Lógico p/ TRE-MT Analista Judiciário QUESTÃO 19 Um grupo de 300 soldados deve ser vacinado contra febre amarela e malária. Sabendo-se
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. III Método Simplex
INVESTIGAÇÃO OPERACIONAL Programação Linear Eercícios Cap. III Método Simple António Carlos Morais da Silva Professor de I.O. INVESTIGAÇÃO OPERACIONAL (MS edição de 006) i Cap. III - Método Simple - Eercícios
Leia maisProblema da Árvore Geradora Mínima
Problema da Árvore Geradora Mínima The Minimum Spanning Tree Problem Fernando Nogueira Árvore Geradora Mínima 1 O Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem) Considere uma rede
Leia maisEx. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: f=7 f=7 f=1 f=2
LERCI/LEIC Tagus 2005/06 Inteligência Artificial Exercícios sobre Minimax: Ex. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: Max Min f=4 f=7
Leia maisJogos vs. Problemas de Procura
Jogos Capítulo 6 Jogos vs. Problemas de Procura Adversário imprevisível" necessidade de tomar em consideração todas os movimentos que podem ser tomados pelo adversário Pontuação com sinais opostos O que
Leia maisTécnicas para Implementação de Jogos
Técnicas para Implementação de Jogos Solange O. Rezende Thiago A. S. Pardo Considerações gerais Aplicações atrativas para métodos de IA Formulação simples do problema (ações bem definidas) Ambiente acessível
Leia maisÁrvore de Jogos Minimax e Poda Alfa-Beta
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Árvore de Jogos Minimax e Poda Alfa-Beta Inteligência Artificial Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
Leia maisÁrvores Parte 1. Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos
Árvores Parte 1 Aleardo Manacero Jr. DCCE/UNESP Grupo de Sistemas Paralelos e Distribuídos Árvores uma introdução As listas apresentadas na aula anterior formam um conjunto de TADs extremamente importante
Leia maisCurso básico de Xadrez
Projeto LIPRA Livro Interativo Potencializado com Realidade Aumentada Curso básico de Xadrez Autor: Raryel Costa Souza Orientação: Claudio Kirner Xadrez 1 Introdução O xadrez é um jogo de tabuleiro para
Leia maisMétodo Simplex das Duas Fases
Notas de aula da disciplina Pesquisa Operacional 1. 2003/1 c DECOM/ICEB/UFOP. Método Simplex das Duas Fases 1 Descrição do método Suponhamos inicialmente que tenham sido efetuadas transformações no PPL,
Leia maisInteligência Artificial IA I. MÉTODOS DE BUSCA
Inteligência Artificial IA Prof. João Luís Garcia Rosa I. MÉTODOS DE BUSCA 2004 V1.4 Sistema de Produção Sistema de Produção: Base de dados global Regras de produção Estratégia de controle Exemplo: tabuleiro
Leia maisAlgoritmos de retrocesso
Algoritmos de retrocesso Algoritmos em que se geram escolhas que vão sendo testadas e eventualmente refeitas Problemas para os quais não existem algoritmos eficientes: retrocesso é melhor que pesquisa
Leia maisAlgoritmos de Busca Local. Prof. Sheila Cáceres.Material baseado no livro de Inteligência Artificial de Russel e Norvig, Capítulo 4, Seções 3 4.
Algoritmos de Busca Local Prof. Sheila Cáceres. Material baseado no livro de Inteligência Artificial de Russel e Norvig, Capítulo 4, Seções 3 4. Prof. Sheila Cáceres.Material baseado no livro de Inteligência
Leia maisSOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.
Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Com um
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisEXAME DE MACS 2º FASE 2014/2015 = 193
EXAME DE MACS 2º FASE 2014/2015 1. Divisor Padrão: 00+560+80+240 200 = 190 = 19 200 20 Filiais A B C D Quota Padrão 1,088 58,01 86,010 24,870 L 1 58 86 24 L(L + 1) 1,496 58,498 86,499 24,495 Quota Padrão
Leia maisAlgoritmos de retrocesso
Algoritmos de retrocesso Algoritmos em que se geram escolhas que vão sendo testadas e eventualmente refeitas Problemas para os quais não existem algoritmos eficientes: retrocesso é melhor que pesquisa
Leia maisJogos com Oponentes. Problemas de busca: não assumem a presença de um oponente
istemas Inteligentes, 10-11 1 Jogos com ponentes Problemas de busca: não assumem a presença de um oponente Jogos: oponente INCERTEZA! Incerteza porque não se conhece as jogadas exatas do oponente e não
Leia maisSociedades de Agentes
Sociedades de Agentes Capítulo 9: Costa, E. e Simões, A. (2008). Inteligência Artificial Fundamentos e Aplicações, 2.ª edição, FCA. SOCIEDADES DE AGENTES 1 Sociedades de Agentes O tratamento que temos
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisJogos Bayesianos Estratégias e Equilíbrio Aplicações. Jogos Bayesianos. Prof. Leandro Chaves Rêgo
Jogos Bayesianos Prof. Leandro Chaves Rêgo Programa de Pós-Graduação em Estatística - UFPE Programa de Pós-Graduação em Engenharia de Produção - UFPE Recife, 14 de Outubro de 2014 Jogos Bayesianos Jogos
Leia mais3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
Leia maisJogos Lógicos de Tabuleiro
Universidade Federal do Rio Grande do Sul Programa de Extensão 2014/2015 Jogos Lógicos de Tabuleiro Coordenadores: Liliane F. Giordani Renato P. Ribas www.inf.ufrgs.br/lobogames lobogames.ufrgs@gmail.com
Leia maisMatemática Aplicada às Ciências Sociais
ESCOLA SECUNDÁRIA DE AMORA PLANIFICAÇÃO ANUAL Matemática Aplicada às Ciências Sociais Ensino Regular Curso Geral de Ciências Sociais e Humanas 11º ANO Ano Letivo 2014 / 2015 PLANIFICAÇÃO A LONGO PRAZO
Leia maisThe Princes of Florence
The Princes of Florence Regras Simplificadas Resumo Jogo para 3 a 5 jogadores. Jogo com 7 rondas No final do jogo quem tem mais PP (pontos de prestígio) ganha o Em caso de empate ganha o jogador que tiver
Leia maisImplementação e Avaliação do Algoritmo MCTS-UCT para o jogo Chinese Checkers. Jhonny Moreira
Implementação e Avaliação do Algoritmo MCTS-UCT para o jogo Chinese Checkers Jhonny Moreira Introdução Introdução Na área da inteligência artificial (IA), a motivação é conseguir colocar os computadores
Leia maisMatemática para a Economia I - 1 a lista de exercícios Prof. - Juliana Coelho
Matemática para a Economia I - 1 a lista de exercícios Prof. - Juliana Coelho 1 - Para cada função abaixo, calcule os valores pedidos, quando for possível: (a) f(x) = x 3 3x + 3x 1, calcule f(0), f( 1)
Leia maisInteligência Artificial Taguspark
Inteligência Artificial Taguspark Repescagem do Primeiro Teste 22 de Julho de 2006 9H00-10H30 Nome: Número: Este teste tem 7 perguntas e 12 páginas. Escreva o número em todas as páginas. Deve ter na mesa
Leia maisMicroeconomia. 8. Teoria dos Jogos. 1º ano 2º semestre 2011/2012
Microeconomia 8. Teoria dos Jogos Francisco Lima 1º ano 2º semestre 2011/2012 Licenciatura em Engenharia e Gestão Industrial Teoria dos Jogos Teoria dos jogos é o estudo de como os agentes se comportam
Leia maisJogos com Oponentes. Problemas de busca: não assumem a presença de um oponente
Sistemas Inteligentes, 13-14 1 Jogos com ponentes Problemas de busca: não assumem a presença de um oponente Jogos: oponente INCERTEZA! Incerteza porque não se conhece as jogadas exatas do oponente e não
Leia maisÁrvores de Decisão Matemática Discreta
Bruno Duarte Eduardo Germano Isolino Ferreira Vagner Gon Árvores de Decisão Matemática Discreta 28/04/2011 Serra IFES Definição de Árvores de Decisão: Arvore de Decisão é uma árvore em que seus nós internos
Leia maisTOMADA DE DECISÃO TOMADA DE DECISÃO. Fases de tomada de decisão. O processo de Tomada de Decisão. Identificação do problema
TOMADA DE DECISÃO TOMADA DE DECISÃO A tomada de decisão é um processo multifacetado e omnipresente nas organizações, aos níveis individual, grupal e organizacional. Envolve aspectos racionais, mas também
Leia maisMATEMÁTICA ENSINO FUNDAMENTAL
CEEJA MAX DADÁ GALLIZZI PRAIA GRANDE - SP PARABÉNS!!! VOCÊ JÁ É UM VENCEDOR! Voltar a estudar é uma vitória que poucos podem dizer que conseguiram. É para você, caro aluno, que desenvolvemos esse material.
Leia maisA IMPORTÂNCIA DO JOGO NO PROCESSO DE ENSINO APRENDIZAGEM ¹
Universidade Federal de Pernambuco Centro de Educação A IMPORTÂNCIA DO JOGO NO PROCESSO DE ENSINO APRENDIZAGEM ¹ Muitos autores têm falado sobre o jogo como recurso de ensino e de aprendizagem. Neste texto
Leia maisExemplo de aprendizagem máquina
(Primeiro exemplo) Jogo de damas c/ aprendizagem Tom Mitchell, Machine Learning, McGraw-Hill, 1997 chapter 1 17-Jul-13 http://w3.ualg.pt/~jvo/ml 12 1 Exemplo de aprendizagem máquina 1. Descrição do problema
Leia maisTrabalho Prático II - Resta 1 Data de Entrega: Conferir no calendário!
ALGORITMOS E ESTRUTURAS DE DADOS I DCC/UFMG Trabalho Prático II - Resta 1 Data de Entrega: Conferir no calendário! Pedro O.S. Vaz de Melo May 29, 2013 1 DESCRIÇÃO DO PROBLEMA O objetivo deste trabalho
Leia maisAvaliação e Desempenho Aula 1 - Simulação
Avaliação e Desempenho Aula 1 - Simulação Introdução à simulação Geração de números aleatórios Lei dos grandes números Geração de variáveis aleatórias O Ciclo de Modelagem Sistema real Criação do Modelo
Leia maisJogos com Oponentes. espaço de busca muito grande tempo para cada jogada
Jogos com Oponentes Jogos com Oponentes ˆ Problemas de busca: não assumem a presença de um oponente ˆ Jogos: oponente INCERTEZA! ˆ Incerteza porque não se conhece as jogadas exatas do oponente e não por
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 7
Potencial Elétrico Quando estudamos campo elétrico nas aulas passadas, vimos que ele pode ser definido em termos da força elétrica que uma carga q exerce sobre uma carga de prova q 0. Essa força é, pela
Leia maisPelo que foi exposto no teorema de Carnot, obteve-se a seguinte relação:
16. Escala Absoluta Termodinâmica Kelvin propôs uma escala de temperatura que foi baseada na máquina de Carnot. Segundo o resultado (II) na seção do ciclo de Carnot, temos que: O ponto triplo da água foi
Leia maisForma Normal de Boyce-Codd
Teste de Preservação de Dependências Para verificar se α β é preservada na decomposição R em R 1, R 2,..., R n aplica-se o seguinte teste: res := α enquanto (houver alterações em res) faz para cada R i
Leia mais(1, 6) é também uma solução da equação, pois 3 1 + 2 6 = 15, isto é, 15 = 15. ( 23,
Sistemas de equações lineares generalidades e notação matricial Definição Designa-se por equação linear sobre R a uma expressão do tipo com a 1, a 2,... a n, b R. a 1 x 1 + a 2 x 2 +... + a n x n = b (1)
Leia maisAula 01 TEOREMAS DA ANÁLISE DE CIRCUITOS. Aula 1_Teoremas da Análise de Circuitos.doc. Página 1 de 8
ESCOLA TÉCNICA ESTADUAL ZONA SUL CURSO TÉCNICO EM ELETRÔNICA II. CIRCUITOS ELÉTRICOS Aula 0 TEOREMAS DA ANÁLISE DE CIRCUITOS Prof. Marcio Leite Página de 8 0 TEOREMA DA ANÁLISE DE CIRCUITOS.0 Introdução
Leia maisCAMPEONATOS José Armando Barbosa Filho
CAMPEONATOS José Armando Barbosa Filho Nível Iniciante Há uma grande variedade de problemas de olimpíadas que envolvem campeonatos. A principio, para simplificar o problema, vamos analisar casos onde cada
Leia maisAlgoritmo da raiz quadrada
Algoritmo da raiz quadrada Existem várias formas de nos aproximarmos do valor da raiz quadrada de um número. Uma delas, a equação de Pell, permite encontrar a parte inteira para de uma raiz quadrada de
Leia maisLista de Exercícios Critérios de Divisibilidade
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 10 - Critérios de - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=1f1qlke27me Gabaritos nas últimas
Leia maisAlguns Apontamentos Sobre Cálculo Combinatório
Alguns Apontamentos Sobre Cálculo Combinatório 1 O objectivo do Cálculo Combinatório é resolver problemas do tipo: quantas matriculas de carro é possível fazer em Portugal ; quantos números de telefone
Leia maisAula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão
MC3305 Algoritmos e Estruturas de Dados II Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Custo de um algoritmo
Leia maisCapítulo VI. Teoremas de Circuitos Elétricos
apítulo VI Teoremas de ircuitos Elétricos 6.1 Introdução No presente texto serão abordados alguns teoremas de circuitos elétricos empregados freqüentemente em análises de circuitos. Esses teoremas têm
Leia maisSoletrando o Br- As- I- L com símbolos químicos
Universidade Federal do Rio Grande do Norte Departamento de Química DQ PIBID - Química Soletrando o Br- As- I- L com símbolos químicos Antônio Joaquim Franco- Mariscal e Maria José Cano- Iglesias Bolsista:
Leia maisINF 1010 Estruturas de Dados Avançadas. Indexação em Espaços Multidimensionais. 2012 DI, PUC-Rio Estruturas de Dados Avançadas 2012.
INF 1010 Estruturas de Dados Avançadas Indexação em Espaços Multidimensionais Tópicos Motivação Indexação de pontos em espaços multidimensionais Curvas de preenchimento Hash Particionado Grade Regular
Leia maisCapítulo 2 Máquinas de Estado
Capítulo 2 Máquinas de Estado 2.1 Introdução 2.2 Estruturas das máquinas de estado 2.3 Máquina de estados finitos 2.4 Máquina de estados não determinísticos 2.5 Equivalência de máquinas de estados 2.6
Leia maisDefinição de determinantes de primeira e segunda ordens. Seja A uma matriz quadrada. Representa-se o determinante de A por det(a) ou A.
Determinantes A cada matriz quadrada de números reais, pode associar-se um número real, que se designa por determinante da matriz Definição de determinantes de primeira e segunda ordens Seja A uma matriz
Leia maisActividade de enriquecimento. Algoritmo da raiz quadrada
Actividade de enriquecimento Algoritmo da raiz quadrada Nota: Apresenta-se uma actividade de enriquecimento e de um possível trabalho conjunto com as disciplinas da área de informática: os alunos poderão
Leia maisNotas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2
Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade
Leia maisCalculando seno(x)/x com o interpretador Hall.
Calculando seno(x)/x com o interpretador Hall. Problema Seja, por exemplo, calcular o valor do limite fundamental f(x)=sen(x)/x quando x tende a zero. Considerações Fazendo-se a substituição do valor 0
Leia maisResolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015.
de Raciocínio Lógico do STJ de 20, aplicada em 27/09/20. Raciocínio Lógico p/ STJ Mariana é uma estudante que tem grande apreço pela matemática, apesar de achar essa uma área muito difícil. Sempre que
Leia maisCanguru Matemático sem Fronteiras 2014
http://www.mat.uc.pt/canguru/ Destinatários: alunos do 12. ano de escolaridade Nome: Turma: Duração: 1h 30min Não podes usar calculadora. Em cada questão deves assinalar a resposta correta. As questões
Leia maisUniversidade de São Paulo. Escola de Comunicação e Artes, ECA-USP
Universidade de São Paulo Escola de Comunicação e Artes, ECA-USP Qual a USP que queremos: A USP hoje e daqui a 20 anos Estela Damato NUSP 7693618 São Paulo 2014 Introdução Pensar no futuro de uma universidade
Leia maisSoluções de Questões de Matemática - BNDES
Soluções de Questões de Matemática - BNDES 9 de novembro 00 Esta apostila contém soluções comentadas das questões de matemática de provas de seleção para Técnico Administrativo - BNDES BNDES/Ensino Médio
Leia maisMatemática Discreta - 08
Universidade Federal do Vale do São Francisco urso de Engenharia da omputação Matemática Discreta - 08 Prof. Jorge avalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisTeste de Funções por Cobertura do Grafo de Fluxo de Controle
Teste de Funções por Cobertura do Grafo de Fluxo de Controle Programação II Universidade de Lisboa Faculdade de Ciências Departamento de Informática Licenciatura em Tecnologias da Informação Vasco Thudichum
Leia maisExercícios de Matemática para Concurso Público. Lógica Matemática
Exercícios de Matemática para Concurso Público Lógica Matemática TEXTO PARA A PRÓXIMA QUESTÃO: Um jogo é disputado por duas pessoas em um tabuleiro quadrado 5 5. Cada jogador, de maneira alternada, escolhe
Leia maisUm Minicurso sobre Teoria dos Jogos
Um Minicurso sobre Pedro Aladar Tonelli Departamento de Matemática Aplicada Instituto de Matemática e Estatística USP Semana de Matemática Aplicada FFCLRP-USP setembro de 2006 Sumário 1 Jogos de O Conceito
Leia maisResolução de problemas, diversificar para estimular diferentes habilidades de raciocínio
Resolução de problemas, diversificar para estimular diferentes habilidades de raciocínio Ler e buscar informações... Segundo Smole & Diniz, em qualquer área do conhecimento, a leitura deve possibilitar
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisUniversidade de Aveiro Departamento de Matemática 2012. Rita Alexandra Pires. Jogos Combinatórios e Jogos de Soma Nula Estrela
Universidade de Aveiro Departamento de Matemática 2012 Rita Alexandra Pires Jogos Combinatórios e Jogos de Soma Nula Estrela Universidade de Aveiro Departamento de Matemática 2012 Rita Alexandra Pires
Leia maisMatemática Discreta. Leandro Colombi Resendo. Matemática Discreta Bacharel em Sistemas de Informações
Matemática Discreta Leandro Colombi Resendo Grafos e Árvores Grafos e Suas Representações Árvores e suas Representações Árvores de Decisão Códigos de Huffman Definição: Uma árvore é um grafo conexo acíclico
Leia mais