·

Engenharia de Computação ·

Estrutura de Dados

Send your question to AI and receive an answer instantly

Ask Question

Preview text

11102022 1836 Estruturas de dados para IA II Plataforma A httpsesabgrupoaeducationsagahobjectdefault34660407 11 Desafio O jogo PacMan foi desenvolvido pela Namco empresa japonesa no início dos anos 1980 e se tornou em um dos mais jogados e populares do último século tendo diversas versões desde os primeiros videogames Atari até versões mais recentes dos novos consoles de Xbox One e Playstation 3 No jogo a lógica de sobrevivência do PacMan se baseia em encontrar o melhor caminho para descobrir e comer todas as bolas que estão em um labirinto enquanto fantasmas são espalhados para ir atrás do Pac Man Como responsável por implantar uma nova versão do jogo imagine que as bolas estejam armazenadas em um labirinto em formato de árvore e o PacMan deve encontrálas o mais rápido possível antes que os fantasmas o alcance Quais algoritmos de busca poderiam ser utilizados para percorrer a árvore Justifique Escreva sua resposta no campo abaixo