Prévia do material em texto
Exercício
avalie sua aprendizagem
".... algoritmo usado para realizar uma busca em uma estrutura de árvore ou grafo em que começa pelo nó raiz e se
aprofunda, seguindo pela esquerda, explorando tanto quanto possível cada um dos seus ramos...." Esta busca é
denominada ________________.
Para achar a solução mais rápida de um problema termos que utilizar dois tipois de busca. Sendo que no tipo de
___________________ fazemos uma busca sem informação e na _________________ fazemos uma busca com informação. Qual a
opção que completa de forma correta a a�rmatica:
INTELIGÊNCIA ARTIFICIAL APLICADA A JOGOS DIGITAIS
Lupa Calc.
CCT0065_A5_201703344936_V1
Aluno: FELIPE ANDERSON SILVA DE ANDRADE Matr.: 201703344936
Disc.: INT.ART.APL.JOG.DIG. 2023.2 (G) / EX
Prezado (a) Aluno(a),
Você fará agora seu EXERCÍCIO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O
mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
busca cega
busca estruturada
busca arti�cial
busca lateral
busca de profundidade
2.
busca virtual e busca natural
busca cega e busca heuristica
busca cega e busca aleatória
busca aleatória e busca heurística
busca heurística e busca cega
javascript:voltar();
javascript:voltar();
javascript:voltar();
javascript:voltar();
javascript:duvidas('207219','7159','1','9539020','1');
javascript:duvidas('207219','7159','1','9539020','1');
javascript:duvidas('141961','7159','2','9539020','2');
javascript:duvidas('141961','7159','2','9539020','2');
javascript:diminui();
javascript:diminui();
javascript:aumenta();
javascript:aumenta();
javascript:calculadora_on();
javascript:calculadora_on();
Existem dois tipos de buscas em espaços de estado que permitem obter informações. Marque a opção que NÃO
representa o método de busca cega:
Em relação aos métodos de busca em espaço de estados, pode-se classi�car os métodos em busca cega ou busca
heurística. Neste contexto os seguintes itens são classi�cados como busca heurística:
I. Busca Gulosa
II. Busca A*
III. Busca em profundidade
Assinale a opção CORRETA.
Em relação aos métodos de busca em espaço de estados, pode-se classi�car os métodos em busca cega ou busca
heurística. Neste contexto os seguintes itens são classi�cados como busca cega:
I. Busca em largura
II. Busca em profundidade backtracking
III. Busca A*
Assinale a opção CORRETA.
3.
bloqueia todos os nós explorados
largura que explora todos os nós inexplorados
possibilidade de retorno em seu espaço
bactrack (retroceder)
profundidade de busca
Gabarito
Comentado
4.
Somente a a�rmação II está correta
Somente as a�rmações I e III estão corretas
Somente as a�rmações I e II estão corretas
As a�rmações I, II e III estão corretas
Somente as a�rmações II e III estão corretas
Explicação:
A busca em profundidade é considerada como cega
5.
Somente as a�rmações I e II estão corretas
Somente a a�rmação II está correta
Somente as a�rmações I e III estão corretas
As a�rmações I, II e III estão corretas
Somente as a�rmações II e III estão corretas
javascript:duvidas('725889','7159','3','9539020','3');
javascript:duvidas('725889','7159','3','9539020','3');
javascript:duvidas('2987127','7159','4','9539020','4');
javascript:duvidas('2987127','7159','4','9539020','4');
javascript:duvidas('3913854','7159','5','9539020','5');
javascript:duvidas('3913854','7159','5','9539020','5');
O conceito sobre a busca em espaço de estados está baseado na seguinte sequência de operações:
I. Selecionar uma regra de movimento dentre as possibilidades de cada estado
II. Aplique a regra selecionada, gerando um novo estado e, consequentemente, um novo ramo da árvore, �lho do anterior.
III. Se o novo estado é igual ao estado objetivo, termine; caso contrário, volte ao passo inicial.
Assinale a opção CORRETA.
A IA trata de um tópico de estudo chamado de busca em espaço de estados. Esta função é comum quando estamos
trabalhando com jogos de tabuleiro. Porém, para o computador pode ser complicado e complexo aplicar uma função
sucessor e construir todos os estados possíveis. Com base nesta a�rmativa marque a opção correta que indica
corretamente os passos do algoritmo que darão a solução para executar esta função:
Explicação:
todas a�rmações estão corretas
6.
As a�rmações I, II e III estão corretas
Somente a a�rmação II está correta
Somente as a�rmações I e III estão corretas
Somente as a�rmações II e III estão corretas
Somente as a�rmações I e II estão corretas
Explicação:
Todas as opções devem ser seguidas
7.
Passo 1- Selecionar uma regra de movimento dentre os quatro possíveis, respeitando obviamente as fronteiras do
tabuleiro; Passo 2- Aplicar a regra selecionada, gerando um novo estado e, consequentemente, um novo ramo da
árvore; Passo 3- Se o novo estado é igual ao estado objetivo, termine; caso contrário, volte ao passo 1.
Passo 1- Selecionar uma regra de movimento dentre os quatro possíveis, respeitando obviamente as fronteiras do
tabuleiro.; Passo 2 - Aplicar a regra selecionada, gerando um novo estado e, consequentemente, um novo ramo da
árvore; Passo 3 - Se o novo estado é diferente ao estado objetivo, termine; caso contrário, volte ao passo 1.
Passo 1- Selecionar uma regra de movimento dentre os quatro possíveis, respeitando obviamente as fronteiras do
tabuleiro; Passo 2- Aplicar a regra selecionada, gerando um novo estado e, consequentemente, um novo ramo da
árvore; Passo 3- Repita 4 vezes o passo 1 se o estado é igual ao estado objetivo, escreva termine; caso contrário,
volte ao passo 2.
Passo 1- Selecionar uma regra de movimento dentre os quatro possíveis, respeitando obviamente as fronteiras do
tabuleiro.; Passo 2- Aplicar a regra selecionada, gerando um novo estado e, consequentemente, um novo ramo da
árvore; Passo 3- Se o novo estado é igual ao objetivo, termine; caso contrário, volte ao passo 2.
Passo 1- Selecionar uma regra de movimento dentre os quatro possíveis, respeitando obviamente as fronteiras do
tabuleiro.; Passo 2- Aplicar a regra selecionada, gerando um novo estado e, consequentemente, um novo ramo da
árvore; Passo 3- Se o novo estado é diferente ao estado objetivo, termine; caso contrário, volte ao passo 2.
8.
javascript:duvidas('2987117','7159','6','9539020','6');
javascript:duvidas('2987117','7159','6','9539020','6');
javascript:duvidas('637577','7159','7','9539020','7');
javascript:duvidas('637577','7159','7','9539020','7');
javascript:duvidas('638367','7159','8','9539020','8');
javascript:duvidas('638367','7159','8','9539020','8');
Existem dois tipos de buscas em espaços de estado que permitem obter informações. Marque a opção que NÃO
representa o método de busca cega:
profundidade de busca
bloqueia todos os nós explorados
bactrack (retroceder)
largura que explora todos os nós inexplorados
possibilidade de retorno em seu espaço
Gabarito
Comentado
Não Respondida Não Gravada Gravada
Exercício inciado em 16/10/2023 11:29:30.
javascript:abre_colabore('37111','319189755','6730342032');
javascript:abre_colabore('37111','319189755','6730342032');
