Mi solución está en:
http://myokram.phpnet.us/queso.codigo.php?
Básicamente lo que hago es, mediante la funcion search_pways() (no se xq me gusta usarlas en ingles) busco los caminos posibles de una coordenda, me refiero a arriba, abajo, derecha e izquierda. Obtengo un array con las direcciones posibles, y hago lo mismo con cada uno de sus elementos. Una vez que me topo con el queso, guardo en un array la secuancia que siguio hasta ese momento ($steps) y el numero de pasos que se necesito ($min)
A partir de ese momento, el raton sigue buscando nuevos caminos, pero solo guardara aquellos que tengan un menor numero de pasos hasta el queso.Si hay mas de un camino que tengan el menor numero de pasos, guardo todas las secuencias en un array ($fs), y finalmente escojo la que se encontro primero...
Esperando mas codigos...
Un saludo,
