Creacion de laberintos aleatorios

[totaldarknesmtl]

Buenas :D
Soy un amateur todavia con lo de la programacion, es mi primer post aqui la verdad no se que tanto poner xD bueno aqui va la preguntilla que me ha tenido cabezon ultimamente....
He estado tratando de crear un programa en dev c que me cree un laberinto con su respectiva entrada y salida de forma aleatoria............. por mas que me la pienso no logro dar con una solucion esperaba que me pudieran dar ideas :D
bueno eso es todo asi que mmmm bueno espero las rtas xD

[AlanChavez]

Nota: amateur significa alguien que hace las cosas por amor, sin remuneración economica, no necesariamente un principiante.

Ahora si, que tan principiante eres en la programación? Tienes las nociones basicas de matrices, punteros, archivos, clases?

[sam90]

Igualmente esto va mas alla de saber c/c++. Primero habria que analizar un buen algoritmo para generar laberintos decentes.

[Kristhoff]

Hola,
viejo, la tarea es para hacerla cada uno no para que otros la hagan

[Munire]

Iniciado por Kristhoff

Hola,
viejo, la tarea es para hacerla cada uno no para que otros la hagan

no esta pidiendo que se la hagan, esta pidiendo ideas

[totaldarknesmtl]

Iniciado por munire

no esta pidiendo que se la hagan, esta pidiendo ideas

correcto... Ideas

[totaldarknesmtl]

Iniciado por AlanChavez

Nota: amateur significa alguien que hace las cosas por amor, sin remuneración economica, no necesariamente un principiante.

Ahora si, que tan principiante eres en la programación? Tienes las nociones basicas de matrices, punteros, archivos, clases?

Matrices y punteros si.....

[Munire]

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...

[totaldarknesmtl]

Iniciado por Munire

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...

si si asi con los numeros aleatorios se me paso por la mente pero no pude organizar bien esa idea.......ahora...... todo esta tan claro xD gracias hombre cuando lo tengo hecho cuelgo el codigo