Cambalache 3,14 - La vidriera irrespetuosa


Que el mundo fue y será una porquería, ya lo sé.

Mil millones de laberintos

Encontrado en El sofista:
Suena a exageración, pero porqué ponerlo en duda. Aunque no los conté —ni creo que nadie lo haya hecho, doy por un hecho que tanto la generación como el resto del proceso se hizo de manera automática—, en esta página hay mil millones de laberintos en dos dimensiones y, para que el regalo sea completo, son totalmente gratis.

Los laberintos están en formato .PDF y pueden resolverse en pantalla —realmente difícil, a mí se me cruzan los ojos— o también, si les resulta más fácil resolverlos con el tradicional y ubicuo lápiz —en particular, estoy pensando en los chicos—, pueden bajarse individualmente e imprimirse en alta calidad.

Los laberintos —al menos los que yo bajé— vienen también con solución, de modo que no hay excusas para los que suelen perderse.

Vía Incoming Signals (en inglés).
Recordad que hay algoritmos para salir de laberintos (como se está discutiendo en la lista snark). El más fácil es para laberintos bidimensionales con entrada y salida, pero hay variantes para todo tipo de laberintos:
  • con tesoro en los que hay que llegar a un punto determinado
  • con monstruo en los que estamos en un punto interior y hay que huir rápidamente
  • con minotauro una combinación de los anteriores
  • con obstáculos / trampas
  • tridimensionales, etc.
Estos algoritmos o sistemas se basan principalmente en Teoría de Grafos, uno de mis campos de investigación (y docencia). Quizás debería escribir algo divulgativo sobre esto.

Referencias (TrackBacks)

URL de trackback de esta historia http://zifra.blogalia.com//trackbacks/38096

Comentarios

1
De: Lola Fecha: 2006-03-09 16:11

qué bueno!!! (oh, no... qué malo para mis oposiciones....:( )



Nombre
Correo-e
URL
Dirección IP: 38.103.63.17 (ffb3a31d45)
Comentario

Blogalia


POR UNA ESCUELA LAICA

Se comenta en Cambalache

  • Senior citizen en Oído al pasar (en la barra de una tasca)
  • Senior citizen en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • Raul Carrillo Garrido aka metsuke en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • Zifra en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • Leuma en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • Zifra en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • Leuma en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • Senior citizen en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • Zifra en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • JJ en Encuesta sobre Estadísticas (Viagra para aumentar el deseo sexual femenino)
  • Categorías:

    Archivos:

    <Julio 2008
    Lu Ma Mi Ju Vi Sa Do
      1 2 3 4 5 6
    7 8 9 10 11 12 13
    14 15 16 17 18 19 20
    21 22 23 24 25 26 27
    28 29 30 31      

    Busca en Cambalache


    Feevy:

    Alguien no puede leer esto


    Bilo y Nano

    Tira Ecol

    The Joy of Tech

    Documentos:


    Cópianos

    Licencia de Creative Commons
    Todo el contenido de este sitio (incluyendo texto e imágenes) está licenciado bajo esta licencia Creative Commons, salvo que se indique lo contrario. Más información.
    CopyLeft

    Twitter

    FotoFlickr



    Blogalia



    Versión para la columna lateral


    zifra. Get yours at bighugelabs.com/flickr
    2003-2006 ZifraPowered by BlogaliaEstadísticas: Nedstat Basic - Web site estadísticas gratuito El contador para sitios web particulares