Motos de luz ou como era chamado.
Dado um array 2D representando o mapa do jogo, onde cada elemento pode ser 0 ou 1 (0 representando espaço em branco e 1 representando espaço preenchido), qual é o algoritmo usado para a IA do inimigo TRON?
Não tive a chance de pesquisar o código deles, mas o Armagetron Advanced é um jogo de luta de motos leves relativamente maduro e de código aberto.
Você pode encontrar a fonte (e os executáveis) aqui: http://armagetronad.net/downloads.php
Esse foi o assunto de uma das competições do Google Ai
Existem ótimos recursos nessa página:
não conheço nenhum algoritmo, mas posso criar um "algoritmo" simples em java
fonte