YAM (Yet Another Mouse): um robot virtual com planeamento de caminho a longo prazo

Resumo

Este artigo tem uma descrição resumida do funcionamento interno do robot virtual YAM (Yet Another Mouse), que ganhou a edição 2002 do Concurso Ciber-Rato. O robot caracteriza-se por ter uma forte componente de planeamento a longo prazo, visto que usa a informação do sensor de farol para descobrir a posição global da saída do labirinto. Desse modo pode procurar o melhor caminho para a saída tendo em conta as zonas já visitadas, evitando caminhos “bons” localmente, mas “maus” na globalidade.