Lo admito, no he leído (o visto) “The Maze Runner”, así que no sé si hay algún atributo especial de ese laberinto al que te refieres. Sin embargo, generar laberintos aleatorios es realmente muy fácil. La idea general es que especifique alguna cuadrícula de celdas y luego aplique un proceso que elimine las paredes entre algunas de las celdas hasta que el resultado sea un laberinto. (Algunos procesos funcionan de otra manera, comenzando con un gran campo abierto y agregando paredes selectivamente hasta que el resultado sea un laberinto).
El campo matemático subyacente con el que se relacionan se llama teoría de grafos , si desea seguir esa ruta. Honestamente, sin embargo, puedes aprender los procesos sin entender nada de la teoría.
Hay una variedad de estos procesos (o algoritmos ) que pueden usarse para hacer esto. Escribí una serie de publicaciones de blog hace algunos años que describen cómo implementar estos algoritmos en una computadora. Se resumen en esta publicación, junto con algunas animaciones para ayudar a visualizar cómo funcionan los algoritmos:
http://weblog.jamisbuck.org/2011…
- ¿Cuál es la diferencia entre la secuencia y la convergencia de series?
- Cómo encontrar la suma de todos los factores de un entero positivo cuyos factores son conocidos
- ¿Cómo se puede generar un número aleatorio distribuido uniformemente en [math] \ {1, 2, \ dots, 7 \} [/ math] con solo un dado con [math] 6 [/ math]?
- ¿Cómo [math] {} ^ {n-1} C_ {r-1} + {} ^ {n-1} C_r = {} ^ nC_r [/ math] deriva de [math] {} ^ nC_r = \ frac {n!} {r! (nr)!}? [/ math]
- Cómo resolver esta pregunta de Coupondunia que está alojada por HackerEarth
Si el tema le parece interesante, también estoy escribiendo un libro sobre estos algoritmos y las formas en que se pueden usar en entornos distintos de laberintos rectangulares simples. Se llama “Laberintos para programadores”:
https://pragprog.com/book/jbmaze…
Si hay algún aspecto particular del laberinto “Maze Runner” que le interesa, que va más allá de simplemente generar un laberinto aleatorio, agregue a su pregunta detalles. ¡Me encantaría saber más sobre el escenario y cómo se aplica a los laberintos!