Implémentation Java pour créer et résoudre des labyrinthes
Texte
--Ce que vous avez fait: Créez un labyrinthe en Java et trouvez s'il est accessible (recherche de priorité de profondeur DFS) ou trouvez l'itinéraire le plus court (recherche de priorité de largeur BFS)
--Source => GitHub
- Résultat de l'exécution => Ideone
--Autres exemples d'entrée => README
Attention au moment de l'exécution
--Six arguments sont requis, l'ordre est fixe
- Vous pouvez écrire le labyrinthe / la route vers la sortie standard avec
-debug
- Cependant, il n'y a pas de limite de sortie
- Il est préférable de sortir tout en vérifiant ce qui peut être affiché d'un petit labyrinthe à un grand labyrinthe.
- Si vous mettez
-no-denug au lieu de -debug, la sortie standard sera désactivée.
- Puisque la taille dépasse 2501 * 2501, il est difficile d'exécuter la génération pendant une longue période.
――Si vous mettez un grand nombre dans les circuits du 4ème argument, le temps d'exécution de la génération est long et c'est dur après tout
--100000 ou quelque chose d'impossible
Sentiments divers
- L'implémentation qui crée un labyrinthe peut être rare
――Il est préférable de renvoyer à la fois 1. la distance la plus courte et 2. l'itinéraire réécrit, mais c'est gênant donc je ne l'ai pas fait
- Go ou Python ou Ruby je te veux
Hope this helps.