Exercício livre
O nosso primeiro exercício livre (não vale para avaliação) é fazer um programa interativo para o "jogo da velha". Portanto o sistema (inteligente) deve jogar com um usuário humano e se adaptar (saber o que fazer) quando este faz uma jogada (qualquer jogada), sem anotar explicitamente a resposta a cada jogada. Vamos aproveitar para exercitar a manipulação de listas, portanto um template do programa será fornecido já com a base matricial do "board" do jogo (uma lista de listas). Com isso vários dos procedimentos serão recursivos (outro exercício importante).
O nosso monitor Luis Fernando está preparando um notebook com o programa, que como foi descrito não usa diretamente "busca" (informada ou não informada), mas sim o conhecimento de um "jogador experiente" e como tal não perde o jogo.