Algoritmo para resolver Laberintos - Java

link??

Por que en el constructor de tu clase CELDA, pasar los parametros por valor?

Si los estas inicializando no deberian ir por direccion?

jajaaja es JAVA!!! es el paco de la informatica

@titi40 yo no soy antiK pero la verdad gente, que andar mirando el logo de un user que comento en un post de programación... es cualquiera!

Que increible que una persona que conosca de Java escuche regayton.
Te daria puntos pero eres reguetonerito.


link: https://www.youtube.com/watch?v=HIz6sA8wQRE

@pilometal fotocopiadora??? de que estas hablando flaco?

@titi40 no se que queres q te conteste no soy de la campora, en las universidades ganan casi todos los partidos de izquierda, pero bueno si vos te conformas con manejar una fotocopiadora te felicito macho!...

@ Algún algoritmo genérico para aplicar a cualquier juego (2D isométrico o 3D), si existe, y proyectil en 2D de perfil o en 3D, también si ya es público.- Soy muy malo para física.-

@ Más especificamente en que juego? Tenés el codigo fuente?

@ Necesito un algoritmo para encontrar el camino más corto obviando obstáculos y de proyectiles en 2D y 3D, los tenés, para juegos, los tenés?

@ Jajaja re rompepelotas

@ Queria saber como lo había hecho, como implemento la recursividad o que carajo hizo, no el concepto. Me acuerdo cuando me hacian hacer estos algoritmos (Como el caballo en el tablero de ajedrez o las piramides de hanoi) en el colegio que no me sirvio para nada jajajajaja

Una vez si se alcanza el destino, basta con recorrer las referencias de los nodos que guardamos hasta llegar al origen, ese es el camino buscado.

El algoritmo (al menos cuando esta bien implementado) se llama búsqueda en anchura, buscalo si queres saber más. La idea es que un nodo o "celda" visite a sus vecinos (los adyacentes a este), al visitarlo se guarda una referencia desde el nodo donde fue visitado y estos se agregan a una lista para visitar nuevamente a sus vecinos (considerando de no volver a agregar un nodo que ya fue visitado), asi hasta llegar al destino (si existe el camino).

@ seguí probando

Muy bueno...Y el codigo?
Pasalo jjeje

@ Ya lo probé con diferentes tipos de laberintos, con salida, sin salida, salida en el centro etc.

Y si mostrar lo que realmente importa y pones el codigo de siguienteMovimiento?

jaja con ese nombre no te saldra un algoritmo mas bien un virus

Muy bueno, me va a ayudar a salir del laberinto de...

link: https://youtu.be/j55Gpj6Q0aA

Sirve para cualquier laberinto o sólo los que crea?

System.out.println("Hola mundo";