elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Entrar al Canal Oficial Telegram de elhacker.net


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  laberinto en java
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: laberinto en java  (Leído 2,490 veces)
fprg

Desconectado Desconectado

Mensajes: 16


Ver Perfil
laberinto en java
« en: 3 Octubre 2015, 18:07 pm »

Me gustaría hacer un laberinto en java y con un metodo comprobarsi todas las poiciones estan accesibles. Ya tengo el codigo para general un laberinto, pero no se me ocurre como puedo comprobar si las posiciones estan accesibles.
Gracias!!



[NOTA DEL MODERADOR]: Debes formular las preguntas sobre Java en el subforo dedicado a dicho lenguaje.


« Última modificación: 3 Octubre 2015, 18:39 pm por Eleкtro » En línea

explorer

Desconectado Desconectado

Mensajes: 101


Analista/Programador Perl


Ver Perfil
Re: laberinto en java
« Respuesta #1 en: 20 Octubre 2015, 13:19 pm »

Una forma de hacerlo sería comprobando que todas las posiciones están unidas a un único árbol.

Puedes meter todas las posiciones en una lista, y las vas sacando a medida que el algoritmo de recorrido del laberinto encuentra una nueva posición.

O de otra forma: partiendo de una posición cualquiera, generar llamadas recursivas por cada desviación posible y que no haya sido ya visitado. En cada nueva posición, agregamos la celda a un diccionario. Si llegamos a un camino sin salida, terminamos. Al final, en el diccionario quedan todas las posiciones alcanzables desde la posición inicial. Si el número de celdas es igual al de posiciones disponibles, está conseguido.

Hay muchas más formas de hacerlo, desde luego.


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Interfaz Grafica en Java (Laberinto)
Java
cyberx4 2 13,565 Último mensaje 3 Septiembre 2005, 03:05 am
por cyberx4
Laberinto en Php.
PHP
n3fisto 2 4,285 Último mensaje 20 Marzo 2010, 15:26 pm
por n3fisto
Problema laberinto java
Java
fran774 2 5,674 Último mensaje 4 Noviembre 2014, 10:04 am
por fran774
MOVIDO: laberinto en java
Programación General
Eleкtro 0 1,676 Último mensaje 3 Octubre 2015, 18:38 pm
por Eleкtro
Laberinto en java
Java
fprg 3 5,031 Último mensaje 13 Octubre 2015, 15:57 pm
por Ocelot1994
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines