[obm-l] Um Algoritmo Legal

["Paulo Santa Rita" <p_ssr@xxxxxxxxxxx>]

Ola Pessoal,

Segue abaixo a traducao de um problema de computacao que recebi de outra 
lista e que achei interessante e digno de figurar nesta nostra lista OBM-L.

O Algoritmo e de IA.

Uma minhoca esta em uma celula de um labirinto quadriculado NxP ( N linhas, 
P colunas ). Ela almeja sair do labirinto. Todavia, sabe-se que nalgumas 
celulas ha brasa, noutras, terra. A minhoca se movimenta como o rei em um 
tabuleiro de xadrex.

Os dados de entrada sao : N ,P e LAB(N,P).

LAB(N,P) uma matriz da forma :

0 (zero) -> casa com brasa
1 (um) -> casa com terra
2 (dois) -> a minhoca

Exemplo :

101010101010
001100110001
111121011011
100111111101
111110001111

O programa ( function ) deve devolver :

1) 0 ( zero ) se nao houver um caminho de saida
2) N ( numero inteiro positivo ) se houver. Neste caso N e o menor numero de 
passos que a minhoca deve dar para sair do labirinto sem se queimar.

O programa pode estar em qualquer linguagem padrao ou em pseudo-codigo.

OBS : O tempo de resposta ( inteligencia do algoritmo ) sera o principal 
fator na classifucacao final dos algoritmos.

Um Abraco a Todos
Paulo Santa Rita
5,1709,040702





=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================