Atividade 2 IA

A atividade envolve o desenvolvimento em grupos de até 3 alunos, com entrega de um arquivo PDF contendo respostas a questões sobre um mapa rodoviário em SP e algoritmos de busca. Os alunos devem justificar características do mapa, como se é uma árvore e se possui arestas ponderadas e orientadas, além de realizar implementações práticas de algoritmos BFS e DFS. A entrega deve ser feita até 04/09/2024, com penalizações por atrasos.

Enviado por

Cassio Marques

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

23 visualizações2 páginas

Atividade 2 IA

Enviado por

Cassio Marques

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

Inteligência Artificial em Jogos Digitais - ATIVIDADE 2

Data: // Turma: JOGNA6 Nota:_____

RA Alunos

Orientações:
• Desenvolvimento em grupos de até 3 alunos.
• Fazer manuscrito e digitalizar por scanner ou foto.
• Incorporar o arquivo digitalizado e este enunciado e gerar um arquivo PDF para enviar ao professor.
• Nome do arquivo PDF contendo nomes dos alunos: JOGNA6_EXE2_aluno1_aluno2_aluno3.PDF
Como enviar o programa ao professor:
• Enviar ao e-mail do professor: [Link]@[Link]
• Entregar no dia 04/09/2024, quarta-feira, até às 23h59.
o Após esta data será descontado 50% da nota de avaliação.
o Após 10/09/2024 não será aceito e receberá nota zero.
• Assunto do e-mail: JOGNA6 - Atividade 2
• No corpo do e-mail:
o Informar os NOMES e RAs dos alunos.
• Arquivos anexos ao e-mail:
o Apenas o arquivo em PDF.
Questões:
1. Dado o mapa rodoviário entre algumas cidades do estado de
SP, responda:
a) Pode-se afirmar que é uma árvore? Justifique.
b) Possui arestas ponderadas? Justifique.
c) Possui arestas orientadas? Justifique.
d) Qual é o maior grau observado nos vértices?
e) Quais vértices possuem o maior grau observado?
2. Faça a árvore de busca completa, baseada em amplitude, utilizando um algoritmo guloso com f(n) =
g(n) para priorizar os nós de uma mesma geração pelo menor peso, tendo como raiz a cidade de
Piracicaba. Ao final, mostre a distância percorrida até Porto Feliz.
3. Faça árvore de busca completa, baseada em profundidade, utilizando um algoritmo guloso com f(n) =
g(n) para escolher o próximo nó a ser explorado pelo menor peso, tendo como raiz a cidade de
Piracicaba. Ao final, mostre a distância percorrida até Porto Feliz.
4. (Opcional 1,0 ponto extra) Caso o aluno queira fazer uma implementação prática, deverá apresentar um
jogo digital funcional, com a correta execução dos algoritmos BFS e DFS, na aula do dia 01/10/2024,
conforme as configurações abaixo:
a. O jogador deve poder escolher a cidade de origem e o tipo da busca BFS ou DFS. O jogador virtual
(algoritmo) deve escolher aleatoriamente o destino e fará a busca não escolhida pelo jogador. Ganha
quem fizer o menor percurso.
Inteligência Artificial em Jogos Digitais – Atividade 2 - Prof. Dr. Celso Gallão Página 1
b. Além das saídas típicas do jogo, deve também ser exibido a árvore de busca, o caminho da origem
até o destino e a distância percorrida por BFS e por DFS.