Uma máquina de estados finitos não é nenhuma máquina maluca. É uma maneira de escrever programas. Normalmente, uma máquina de estados finitos é simplesmente chamada uma FSM.

Uma FSM é constituída por duas coisas. Primeiro, tem algo escrito sobre o que está a acontecer. Depois, tem umas setas que mostram escolhas diferentes que podes fazer. Tu tens de fazer uma escolha e seguir a seta.

As FSMs são boas para fazer jogos e histórias. Aqui está um jogo onde tens de achar um tesouro. Primeiro, vai para o Início. Depois, basta seguir as setas até chegares ao fim.

Aqui está uma FSM mais simples que te permite explorar as divisões de uma casa.

Vamos tentar fazer um programa que te permite explorar a casa. Primeiro, numera todas as divisões.

Agora, vamos começar a programar. Ao programar a FSM, precisas que o computador saiba em que divisão estás. Deves começar na divisão 1.

O computador deve dizer-te coisas diferentes, dependendo da divisão em que estás.

O computador também deve perguntar para onde queres ir. Depois, o computador deve mudar o número da divisão, dependendo da tua resposta.

Depois da divisão ter mudado, o computador deve voltar ao início e dizer-te algo sobre a nova divisão. Podes usar um ciclo para fazer isso.

E já está! Agora podes executar o programa. Assim, vais poder percorrer as diversas divisões.

Tenta pegar na FSM para o jogo do tesouro e programá-la para o computador. Depois, tenta fazer o teu próprio jogo FSM.