APOL 2 INTELIGENCIA ARTIFICIAL

Prévia do material em texto

Questão 1/5 - Inteligência Artificial Aplicada
Na análise do miniproblema do Jogo da Velha (em inglês, Tic-Tac-Toe), os estados representam qualquer combinação disposta sobre o tabuleiro de nove posições dos oponentes “X” e “O”, enquanto que o estado inicial seria o próprio tabuleiro vazio. Para a função sucessor, poderíamos definir da seguinte forma:
Nota: 20.0
	
	A
	Gera os estados válidos conforme a definição de uma função heurística.
	
	B
	Gera os estados válidos a partir das jogadas de um único oponente, ou “X ou “O”.
	
	C
	Gera os estados válidos a partir da colocação de um “X” ou um “O” de forma alternada e incremental.
Você acertou!
Para a definição da função sucessor, os estados válidos são expandidos a partir das possibilidades de jogadas sendo posicionadas de forma alternada entre “X” e “O”. Uma função heurística só pode ser elaborada a partir da forma expandida dos estados conforme a função sucessor. Esta função não pode considerar apenas um dos oponentes para a sua definição, nem permitir que sejam posicionadas marcações do mesmo oponente em sequência, o que viola as próprias regras do jogo.
	
	D
	Gera todos os estados considerando jogadas em sequência de “X” ou “O”.
	
	E
	Não gera qualquer estado e desconsidera todas as jogadas.
Questão 2/5 - Inteligência Artificial Aplicada
No caso de um agente com aprendizagem, assinale o elemento que é responsável para sugestão de novas regras e ações que podem levar a novas experiências:
Nota: 20.0
	
	A
	Gerador de problemas
Você acertou!
O gerador de problemas executa o papel de explorar alternativas dentro do escopo que foi projetado o agente para permitir novas experiências por parte dele.
	
	B
	Elemento de desempenho
	
	C
	Elemento de aprendizado
	
	D
	Crítico
Questão 3/5 - Inteligência Artificial Aplicada
Assinale com “V” ou “F” as alternativas a seguir e depois marque a alternativa correta:
(     ) Nem sempre o método da “força bruta” para calcular todas as rotas no problema de roteirização pode ser uma alternativa de abordagem.
(     ) Problemas do mundo real são aqueles problemas abstraídos do mundo real que tendem a ter uma descrição exata e concisa.
(     ) Uma solução ótima é aquela que apresenta o menor custo dentre todas as soluções possíveis.
(     ) Uma função sucessor pode gerar árvores de busca a partir do estado inicial de um certo problema.
(     )  Enquanto que o puzzle de 24 peças (5x5) pode ser resolvido com facilidade, o de 8 peças (3x3) ainda é bastante difícil de resolver de forma ótima.
Nota: 0.0
	
	A
	V-F-V-F-F
	
	B
	V-F-F-V-F
	
	C
	F-F-V-V-F
	
	D
	V-V-V-F-F
	
	E
	V-F-V-V-F
Nem sempre o método da “força bruta” para calcular todas as rotas no problema de roteirização pode ser uma alternativa de abordagem. Miniproblemas são aqueles problemas abstraídos do mundo real que tendem a ter uma descrição exata e concisa. Uma solução ótima é aquela que apresenta o menor custo dentre todas as soluções possíveis. Uma função sucessor pode gerar árvores de busca a partir do estado inicial de um problema. Enquanto que o puzzle de 8 peças (3x3) pode ser resolvido com facilidade, o de 24 peças (5x5) ainda é bastante difícil de resolver de forma ótima.
Questão 4/5 - Inteligência Artificial Aplicada
Com relação ao mapa rodoviário definido a seguir, responda ao que é solicitado.
Se considerarmos a origem do percurso a cidade de Maringá e o destino final a cidade de Curitiba, assinale “V” para verdadeiro ou “F” para falso nas afirmativas a seguir sobre a definição formal do problema:
(     ) O estado inicial é descrito como Origem(Maringá).
(     ) Um par da função sucessor do estado de origem seria <Destino(Guarapuava), Origem(Maringá)>.
(     ) A função custo para ir da origem para a cidade de Maringá até Foz do Iguaçu pode retornar o custo mínimo de 426.
(     ) O teste de objetivo compararia o estado atual ocupado pelo agente com Origem(Curitiba).
(     ) O custo de passo relativo ao par <Destino(Irati), Origem(Guarapuava)> é de 154.
Nota: 20.0
	
	A
	V-F-V-V-F
Você acertou!
Na descrição formal do problema, o estado inicial é descrito como Origem(Maringá). O par <Destino(Guarapuava), Origem(Maringá)> não é gerado pela função sucessora, pois há pelo menos um nó entre eles. A função custo para ir da origem para a cidade de Maringá até Foz do Iguaçu retorna o custo mínimo de 426. O teste de objetivo compararia o estado atual ocupado pelo agente com Origem(Curitiba). E o custo de passo relativo ao par <Destino(Irati), Origem(Guarapuava)> é de 104.
	
	B
	V-F-V-F-V
	
	C
	V-V-F-V-V
	
	D
	F-V-V-V-F
	
	E
	V-F-F-F-V
Questão 5/5 - Inteligência Artificial Aplicada
Relacione as estruturas de agentes com as afirmações e depois marque a alternativa correta:
Agentes reativos simples
Agentes reativos baseados em modelos
Agentes baseados em objetivos
Agentes baseados em utilidade
Agentes com aprendizagem
(  ) agentes que tem o conhecimento de como o mundo funciona
(  ) dotados de mecanismos que possibilitam aprender na experiência com o ambiente.
(  ) usam uma função que permite quantificar o mapeamento de um estado ou uma sequência de estados em um número que descreve o grau de “felicidade” alcançado.
(  ) selecionam as ações a serem executadas com base na percepção atual, desconsiderando o histórico de percepções.
(  ) além de saberem uma descrição do estado atual, é necessário ainda alguma informação que se relacione a situações ou cenários desejáveis.
Nota: 20.0
	
	A
	3-5-4-1-2
	
	B
	2-5-4-1-3
Você acertou!
Os agentes reativos simples selecionam as ações a serem executadas com base na percepção atual, desconsiderando o histórico de percepções.; os agentes reativos baseados em modelos são agentes que tem o conhecimento de como o mundo funciona; os agentes baseados em objetivos, além de saberem uma descrição do estado atual, possuem alguma informação que se relacione a situações ou cenários desejáveis; os agentes baseados em utilidade usam uma função de utilidade que permite quantificar o mapeamento de um estado ou uma sequência de estados em um número que descreve o grau de “felicidade” alcançado; e os agentes com aprendizagem são dotados de mecanismos que possibilitam aprender na experiência com o ambiente.
	
	C
	3-4-1-2-5
	
	D
	5-4-1-3-2
	
	E
	1-2-3-4-5