|
Mazes ont été un élément de la culture populaire depuis Thésée est entré dans le labyrinthe de tuer le Minotaure dans la mythologie grecque . La technologie a considérablement progressé depuis lors , que les ordinateurs sont capables de générer instantanément des labyrinthes complètement aléatoires à l'aide du logiciel de programmation comme Java. Même si un script de génération de labyrinthe pourrait inclure des millions de différentes variables , chaque générateur de labyrinthe a besoin d'avoir quelques exigences de base afin d'exécuter avec succès. Instructions
1 Créer le script du labyrinthe d'ouverture :
classe Maze publique { private int N; private boolean [] [] au nord ; booléen privé [] [] Est; booléen privé [ ,"] [] au sud ; private boolean [] [] ouest; private boolean [] [] visités; taille double privé; booléen privé fait = false;
Maze public (int N) { this.N = N; StdDraw.setXscale (0 , N +2) ; StdDraw.setYscale (0 , N +2) , init () ; générer ();}
2 Établir un dispositif de sécurité qui empêche le programme de revisiter cellules : private void init ( ) {//initialiser les cellules frontalières comme déjà visitedvisited = new Boolean [ N +2] [N +2] ; for (int x = 0; x 3 Établir toutes les cellules dans le labyrinthe comme étant présent ://initialiser toutes les cellules que presentnorth = new Boolean [ N +2] [N +2] ; est = new Boolean [N +2] [N +2] ; sud = new Boolean [ N +2] [N +2] ; ouest = new Boolean [ N +2] [N +2] ; for (int x = 0; x < , N +2 , x + +) for (int y = 0 ; y < N +2; y + + ) au nord [x ] [y ] = est [x ] [y ] = sud [x ] [y ] = ouest [x ] [y ] = true; }
4 inclure des lignes de production de labyrinthe de code: private void génèrent (int x , int y) { visité [x ] [y ] = true;
< p> while ( visité [x ] [y +1]
|
