Les labyrinthes

Voilà je dévoile ma passion : une passion de geek : les labyrinthes. J’ai toujours été passionné par cela.

Voilà ce que j’ai crée : un générateur de labyrinthes énormes pour Trackmania ©. Cliquez ici pour halluciner un peu !

J’ai récemment (26 novembre 2008) réussi à créer un petit labyrinthe de 9000 x 9000 cases. Je ne sais pas si c’est le plus grand labyrinthe au monde, mais je pense que c’est parmi les plus grands.

Je lance avant d’aller me coucher la génération d’un labyrinthe de 15000 x 15000. Autrement dit il faudrait 4×4 formats A0 (4,5 mètres sur 4,5 mètres avec une précision de 100 points réels par pouces (600 dpi pour une imprimante laser)) pour pouvoir imprimer en entier ce labyrinthe.
Note technique : la machine est ralentie de manière impressionnante : le fichier swap est gigantesque (15 Go de swap). Les 8 Go de RAM sont entièrement alloués. On verra ça le 27 novembre !

Résultat le 27 novembre 2008 : tout a été généré correctement, le fichier texte fait 18 Go. Pour l’instant mis de côté je ne crois pas que je puisse m’en servir en l’état, il faudra que j’en re-génère un autre.

25 mars 2009 : reprise du code source et modification afin de pouvoir générer des fichiers plus courts et mieux exploitables. Exemple :

./gen 5000 5000 5000x5000.txt
Calcul d'un labyrinthe carré simple de 5000 x 5000.
- Démarrage le 24/3/2009 à 23:44:22
(1) Allocations mémoire :
- 25 000 000 cellules
- 99 980 000 liens.
Allocations réussies.
(2) Création des liens...
Terminé.
(3) Génération du fichier sortie...<5000x5000.txt>
Génération terminée.
Fin du programme le 24/3/2009 à 23:45:17

3 comments

Poster un commentaire

Vous devriez utiliser le HTML:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.