Máquinas de estado
Uma máquina de estado finita é uma máquina abstrata que define os estados em que um personagem pode se encontrar e quando ele muda de estado. O estado atual da máquina determina como o personagem deve atuar no jogo. Máquinas de estado foram usadas no início da criação de jogos (com IA) e são usadas até hoje por serem de fácil entendimento, implementação e depuração de erros. No jogo Pac-man, por exemplo, uma máquina de estado é implementada para cada fantasma do jogo. Um fantasma pode estar nos seguintes estados: “procurando jogador”, “perseguindo jogador” e “fugindo do jogador”. Quando o fantasma está procurando o jogador, ele apenas se movimenta pelo labirinto até encontrar o jogador. Quando ele se depara com o jogador, verifica se ele pode perseguir o jogador ou se precisa fugir (isso acontece quando o jogador obtém poder de “engolir” o fantasma), e troca de estado conforme a situação. Se o fantasma pode seguir o jogador, ele muda seu estado para “perseguindo jogador” e te...