Ver Mensaje Individual
  #8 (permalink)  
Antiguo 12/12/2010, 12:55
Avatar de Munire
Munire
 
Fecha de Ingreso: julio-2010
Ubicación: en el ciberdespacio (España)
Mensajes: 150
Antigüedad: 14 años, 4 meses
Puntos: 4
Respuesta: Creacion de laberintos aleatorios

partiendo de la base de que eres consciente de la dificultad de lo que pides...

como tienes pensado hacer el laberinto? me refiero a que lo vas a hacer en la consola (con caracteres), o con graficos?



yo lo que haria es crear de manera aleatoria la soluccion, es decir el camino que es la soluccion se crea lo primero. y luego se completa con caminos que no llevan a la salida.

habria que crear una matriz 2x2 que es el mapa, y con la funcion rand() (numero aleatorio) se saca la posicion de la salida, por ejemplo el elemento 5 de la matriz es la salida: matrix[0][5] fila 0 columna 5

avanzamos una posicion hacia abajo: matrix[1][5] y aqui invocamos otra vez a rand() para que de 3 numeros aleatorios. por ejemplo:

si sale 1 el camino va por la izquierda matrix[1][4]

si sale 2 el camino va recto (para abajo) matrix[2][5]

si sale 3 el camino va por la derecha matrix[1][6]

y vas guardando el camino hasta que llegue a un extremo de la matriz. ese camino lo dejas en blanco y a los lados escribes paredes con por ejemplo #

aparte de eso habria que crear caminos erroneos...