Questão 66422

Em uma aula de Lógica e Matemática Discreta para um curso de Jogos Digitais, a professora quer demonstrar a aplicação de máquinas de estados finitos (FSM - Finite State Machines) no controle do comportamento de personagens não-jogáveis (NPCs). Ela percebe que os alunos veem as FSMs como um conceito teórico e abstrato de autômatos, sem conexão com a prática do desenvolvimento de jogos. Para criar essa ponte, ela apresenta um trecho de um artigo da Gamasutra sobre IA para jogos: "Uma das maneiras mais simples e eficazes de modelar o comportamento de uma IA é através de uma Máquina de Estados Finitos. Uma FSM é um modelo matemático de computação que consiste em um conjunto de estados, um estado inicial, um conjunto de entradas e uma função de transição que determina para qual estado o sistema se move a partir do estado atual, dada uma determinada entrada. Para um guarda em um jogo de furtividade, os estados poderiam ser 'PATRULHANDO', 'INVESTIGANDO' e 'PERSEGUINDO'. As entradas (ou eventos) poderiam ser 'ouvir um barulho', 'ver o jogador' ou 'perder o jogador de vista'. A FSM define claramente as regras de transição: por exemplo, se o guarda está no estado 'PATRULHANDO' e o evento 'ouvir um barulho' ocorre, ele transita para o estado 'INVESTIGANDO'." A professora então desenha um diagrama de estados para o guarda e pede que os alunos o analisem.

Diagrama de Estados do Guarda: - Estados: {PATRULHANDO, INVESTIGANDO, PERSEGUINDO} - Estado Inicial: PATRULHANDO - Transições: 1. PATRULHANDO -> INVESTIGANDO (se 'ouvir barulho') 2. PATRULHANDO -> PERSEGUINDO (se 'ver jogador') 3. INVESTIGANDO -> PATRULHANDO (se 'timer de investigação expirar sem encontrar nada') 4. INVESTIGANDO -> PERSEGUINDO (se 'ver jogador') 5. PERSEGUINDO -> PATRULHANDO (se 'perder jogador de vista por tempo suficiente')

Com base no diagrama e no conceito de FSM, qual seria o comportamento do guarda se ele estivesse 'PATRULHANDO' e ouvisse um barulho, mas ao chegar no local do barulho, visse o jogador?