ddsfsfsdf

Lista de Exercícios 1
1. Defina com suas próprias palavras os seguintes termos:
a. Estado
b. Espaço de estados
c. Árvore de busca
d. Nó de busca
e. Estado objetivo
f. Ação
g. Função-sucessor
h. Custo do caminho
i. Solução do problema
2. Explique o que constitui o Teste de Turing, e quais aspectos da inteligência artificial ele procura tratar.
3. Defina o problema (espaço de estados, estado inicial, estado final, ações possíveis, custo) para o caso listado a seguir:
Jogo da Velha: O tabuleiro do jogo é definido por uma matriz de 3 linhas por 3 colunas onde dois jogadores escolhem uma marcação (X ou O). Os jogadores jogam alternadamente colocando uma marcação por vez em numa lacuna que esteja vazia. O objetivo é conseguir colocar 3 símbolos iguais em linha horizontal, vertical ou diagonal.

4. Qual é a diferença de uma busca informada para uma busca não informada?
5. Em que sentido a busca gulosa pela melhor escolha é parecida com a busca em profundidade?
6. Porque a busca gulosa pela melhor escolha não é ótima?
7. Fale sobre a busca bidirecional. Ela pode ser aplicada a qualquer problema?
8. O que é uma heurística?

Considere a árvore abaixo, na qual os nós objetivos são os nós l e m, marcados em negrito. A função h(n) tem seus valores ao lado de cada nó, em azul, e a função g(n) tem seus valores dados com custo igual a um para cada nível, em vermelho. Em caso de empate na função de avaliação, expandir o nó mais antigo primeiro. a 9

b
6
e

8

9

c
5
f

7 4 j0 k

0

d
8

7 g h

0 l 7

1
6
i o 0 m 2
8

n

3

9. Considerando a árvore apresentada na figura, responda:
a. Qual o caminho que o algoritmo de busca A* percorre?
b. Qual o caminho que a busca gulosa percorre?
c. Qual o caminho que a busca em largura percorre?
d. Qual o caminho que a busca em profundidade percorre?
10.

Marque a alternativa incorreta em relação aos métodos de busca cega:
a. ( ) A busca em profundidade é