Conception Maze

Nous avons travaillé sur la production de labyrinthes par ordinateur, avec l'entrée d'un designer humain. Nous sommes intéressés à deux questions complémentaires en ce qui concerne la conception du labyrinthe:
Nous avons abordé ces deux aspects de la conception de labyrinthe dans les sous-projets distincts. Pour étudier la complexité, nous avons entrepris de construire des labyrinthes qui étaient aussi difficile que nous pourrions leur faire. Nous sommes arrivés à un système qui a réuni interconnectés tourbillons, le raisonnement qu'un tourbillon fait un bon travail d'obscurcir la relation entre un ensemble de chemins. Vous pouvez cliquer sur l'une des images ci-dessous pour télécharger un fichier PDF du labyrinthe pour résoudre sur le papier.




Nous avons ensuite étudié la conception de labyrinthe comme un problème dans le rendu non-photoréalistes. Inspiré par le travail de Christopher Berg. nous avons développé un système pour construire des labyrinthes à partir d'images. Le concepteur humain partitionne l'image manuellement dans les régions, attribue un petit ensemble de paramètres de style à chaque région, et esquisse un chemin de solution grossière. Le système construit alors un labyrinthe qui respecte le choix du style du créateur, et est connecté de la manière suggérée par leur chemin de solution. Nous incluons aussi les techniques de reproduction et de raccourcis ton.
En cliquant sur les exemples ci-dessous vous un lien vers un fichier PNG très haute résolution. Nous espérons remplacer les fichiers PDF avec PNGs bientôt. Le labyrinthe de porte en haut de la page des liens vers un fichier PDF.




Autres ressources
Mazes peuvent être utilisés pour représenter des images dans deux façons différentes. La plus évidente est une sorte d'art de ligne non-photoréaliste, comme dans les exemples fantastiques de Christopher Berg. Moins évidents sont les grands nouveaux puzzles Maze-a-pix être produits par Conceptis Puzzles. Merci à Dave Green de Conceptis pour nous avoir permis d'utiliser un exemple Maze-a-pix dans notre papier labyrinthe de vortex. Je suis heureux de mettre dans un bouchon pour eux - ils produisent une grande variété de puzzles logiques grands; Le nom de Dave se trouve à côté des puzzles de Sudoku dans de nombreux journaux.
Merci à Ronald Koster et Claudio Pozas pour l'utilisation des images source pour les escargots et les labyrinthes minotaures.