Descripción
¡Descubra los secretos para crear laberintos aleatorios! Tanto si eres un desarrollador de juegos, un conocedor de algoritmos o simplemente buscas un nuevo rompecabezas, estás a punto de subir de nivel. Aprende algoritmos para generar laberintos aleatoriamente en una variedad de formas, tamaños y dimensiones. Dóblalos en cintas de Moebius, pliégalos en cubos y envuélvelos alrededor de esferas. Estíralos en otras dimensiones, apriétalos en contornos arbitrarios y embaldosalos de una vertiginosa variedad de formas. De doce pequeños algoritmos, descubrirás un vasto reservorio de ideas e inspiración.
Desde los videojuegos hasta las películas, los laberintos son ubicuos. Explora una docena de algoritmos para generar estos rompecabezas aleatoriamente, desde Árbol Binario hasta Eller's, cada uno copiosamente ilustrado y acompañado de implementaciones funcionales en Ruby. Aprenderás sus pros y sus contras, y cómo elegir el adecuado para cada trabajo.
Comenzarás aprendiendo seis algoritmos de laberintos y pasarás de hacer laberintos en papel a escribir programas que los generen y dibujen. Se te presentará el algoritmo de Dijkstra y verás cómo puede ayudar a resolver, analizar y visualizar laberintos. La Parte 2 te mostrará cómo restringir tus laberintos a diferentes formas y contornos, como texto, círculos, rejillas hexagonales y triangulares, y más. Aprenderás técnicas para eliminar callejones sin salida y para hacer que tus pasajes se entrelacen por encima y por debajo. La Parte 3 aborda seis algoritmos más, llevándolo todo al siguiente nivel. Aprenderás a construir tus laberintos en múltiples dimensiones e incluso en superficies curvas.
A lo largo de todo ello, te descubrirás rebosante de ideas, la mejor medicina para el bloqueo del programador, el agotamiento y los días más grises. ¡Para cuando termines, estarás lleno de energía y de posibilidades relacionadas con los laberintos!
Lo que necesitas:
El código de ejemplo requiere la versión 2 del lenguaje de programación Ruby. Algunos ejemplos dependen de la biblioteca ChunkyPNG para generar imágenes PNG, y un capítulo utiliza POV-Ray versión 3.7 para renderizar gráficos 3D.
Autor: Jamis Buck
Editorial: Pragmatic Bookshelf
Publicado: 08/04/2015
Páginas: 288
Tipo de encuadernación: Tapa blanda
Peso: 1.10 libras
Tamaño: 9.25h x 7.50w x 0.60d
ISBN13: 9781680500554
ISBN10: 1680500554
Categorías BISAC:
- Computadoras | Programación | Algoritmos
- Computadoras | Desarrollo de Software e Ingeniería | Gráficos por Computadora
- Computadoras | Interactivo y Multimedia
Sobre el autor
Jamis Buck es un ex miembro del equipo central de Ruby on Rails y ha trabajado en Basecamp (anteriormente 37signals). Ha estado activo en el código abierto durante años y tiene una profunda pasión por el aprendizaje. Hace algunos años comenzó a investigar y escribir sobre algoritmos de laberintos, y el "gusanillo" nunca lo abandonó. Probablemente esté perdido en un laberinto en alguna parte, ahora mismo.