Busca de Caminhos e Navegação de Agentes em Jogos

Áudio automático ativado: as próximas questões serão lidas ao clicar em Continuar.

1. 1

   Qual estrutura representa adequadamente um cenário como pontos conectados por trajetos que possuem custos?

   A Um grafo ponderado, com pontos como vértices e trajetos como arestas B Uma pilha, com cada posição armazenada apenas na ordem de visita C Uma tabela de animações ordenada pela duração dos quadros
2. 2

   No algoritmo A*, como é calculada a prioridade f(n) de um nó?

   A Subtraindo o custo já percorrido da estimativa restante B Somando o custo já percorrido g(n) à estimativa restante h(n) C Multiplicando a quantidade de vizinhos pelo custo da última aresta
3. 3

   O que caracteriza uma heurística admissível no algoritmo A*?

   A Ela sempre retorna exatamente o custo real até o objetivo B Ela necessariamente aumenta a cada nó visitado C Ela nunca estima um custo maior que o menor custo real restante
4. 4

   Considerando os custos mostrados no grafo, qual é a rota de menor custo entre A e D?

   

   A A → C → D B A → B → D C A → B → C → D
5. 5

   Qual é a principal finalidade de uma malha de navegação, ou navmesh?

   

   A Armazenar todos os quadros de animação de cada personagem B Representar regiões do cenário pelas quais os agentes podem se deslocar C Calcular exclusivamente colisões entre projéteis rápidos
6. 6

   Em um grafo com custos não negativos, a que algoritmo o A* se torna equivalente quando h(n) é sempre zero?

   A Busca em profundidade B Ordenação topológica C Algoritmo de Dijkstra
7. 7

   Qual é uma limitação comum de uma rede de waypoints muito esparsa?

   A Os caminhos podem parecer artificiais e deixar de representar rotas válidas disponíveis B Ela impede que qualquer algoritmo utilize custos diferentes nas conexões C Ela transforma automaticamente todos os obstáculos em objetos dinâmicos
8. 8

   Qual algoritmo é especialmente usado para produzir um trajeto mais direto através da sequência de portais de um corredor em uma navmesh?

   

   A Busca em largura B Algoritmo Funnel C Teorema do Eixo Separador
9. 9

   Um agente já possui um caminho global válido, mas outro personagem cruza temporariamente sua frente. Qual abordagem é mais apropriada para uma reação imediata?

   A Reconstruir toda a malha de navegação a cada quadro B Remover permanentemente do grafo a região ocupada pelo personagem C Usar desvio local de obstáculos e manter o caminho global quando possível
10. 10

    Em uma grade que permite apenas movimentos horizontais e verticais com custo uniforme, qual heurística é normalmente adequada ao A*?

    A Distância de Manhattan B Produto vetorial entre início e objetivo C Quantidade total de células do mapa
11. 11

    Para uma grade com movimentos horizontais, verticais e diagonais, todos com custos apropriados, qual heurística costuma modelar melhor o deslocamento?

    A Apenas a diferença horizontal B Distância octil C Quantidade de obstáculos já visitados
12. 12

    Antes de remover nós intermediários para suavizar um caminho, qual verificação é essencial?

    

    A Confirmar que todos os nós possuem o mesmo identificador B Verificar se a animação do agente está no primeiro quadro C Testar se o segmento simplificado permanece livre de obstáculos
13. 13

    Em qual situação um campo de fluxo costuma ser especialmente vantajoso?

    

    A Quando muitos agentes precisam navegar em direção ao mesmo destino B Quando apenas um agente permanece imóvel durante toda a partida C Quando o cenário não possui posições nem relações espaciais
14. 14

    Na representação mostrada, por que não existe uma rota entre o agente e o destino?

    

    A Porque uma navmesh só pode conter um único polígono B Porque as duas regiões navegáveis pertencem a componentes desconectados C Porque o destino precisa estar obrigatoriamente no centro de um polígono
15. 15

    Qual é o princípio da busca hierárquica de caminhos?

    A Testar todas as rotas completas simultaneamente, sem abstração B Ignorar permanentemente os custos locais para acelerar a animação C Planejar primeiro entre regiões abstratas e depois refinar os trechos locais
16. 16

    Qual desigualdade define a consistência de uma heurística para um nó n e seu sucessor n'?

    A h(n) ≤ custo(n, n') + h(n') B h(n) > g(n) + g(n') em todos os casos C h(n) = 0 apenas quando n é o ponto inicial
17. 17

    Na situação mostrada, qual regra evita que o agente atravesse diagonalmente o canto formado por duas células bloqueadas?

    

    A Permitir toda diagonal sempre que a célula de destino estiver livre B Exigir que as células ortogonais adjacentes também permitam a passagem C Duplicar o tamanho lógico da célula de destino
18. 18

    Qual é a finalidade do processamento em fatias de tempo aplicado à busca de caminhos?

    A Garantir que todo caminho seja calculado em um único quadro B Eliminar a necessidade de armazenar a fronteira da busca C Distribuir o trabalho da busca por vários quadros para reduzir picos de processamento