Bueno ya publique el Codigo Fuente de mi Solucion
Aleatoriamente
http://deerme.org/raton/test.php
Con Posiciones Fijas (en la URL)
http://deerme.org/raton/test.php?r=16,5&q=11,19
Source
http://deerme.org/foro/viewtopic.php?p=48#48
Al final me decidi en esta que es una Funcion Backtracking , ya que estaba solucionado el problema con Clases y Aplicando Backtraing y un poco de Dijstra (para el camino mas corto) y era muy lento y aveces encontraba el camino, asi que me decidi por esta nomas, le elimine un poco de probabilidad (en el sentido que tenia una Funcion que me permitia Selecionar un Direccion con cierta Probabilidad ( IZQ 40% , DOWN 30% , UP % 15 , DER = 15%), pero mejor le aplique un shuffle que desordena la matriz aleatoriamente (todas las direciones tienen la misma probabilidad de salir), asi era mas eficiente, al final al cabo, me ubiera gustado terminar mi Clase con Dijstra, pero el tiempo me tiene muy corto.
Asi que voy a estar mirando, las soluciones que entregan el camino mas corto :)
Pero lo mejor de todo, es que el Raton siempre se come el queso
Saludos