Monographie

Mazes for programmers [texte imprimé] : code your own twisty little passages / Jamis Buck

Type de contenu

Titre(s)

Mazes for programmers [texte imprimé] : code your own twisty little passages / Jamis Buck

Auteur(s)

Editeur, producteur

Description matérielle

ISBN

Résumé ou extrait

Du jeu vidéo au cinéma, les labyrinthes sont omniprésents. Explorez une douzaine d'algorithmes pour générer ces puzzles de manière aléatoire, de l'arbre binaire à celui d'Eller, chacun abondamment illustré et accompagné d'implémentations de travail en Ruby. Vous apprendrez leurs avantages et leurs inconvénients, et comment choisir celui qui convient le mieux à l'emploi. Vous commencerez par apprendre six algorithmes de labyrinthe et passerez de la création de labyrinthes sur papier à l'écriture de programmes qui les génèrent et les dessinent. Vous serez initié à l'algorithme de Dijkstra et verrez comment il peut vous aider à résoudre, analyser et visualiser des labyrinthes. La partie 2 vous montre comment contraindre vos labyrinthes à différentes formes et contours, tels que du texte, des cercles, des grilles hexagonales et triangulaires, et plus encore. Vous apprendrez des techniques pour éliminer les culs-de-sac et pour faire en sorte que vos passages s'entrecroisent et se superposent. La troisième partie se penche sur six autres algorithmes, ce qui fait passer le tout au niveau supérieur. Vous apprendrez à construire vos labyrinthes dans de multiples dimensions, et même sur des surfaces courbes.

Sujet - Nom commun

Lien copié.

Build V.5.2.2 - 2ecb916194 (29/04/2026 07:35:08)