Minecraft Maps / Redstone Device

Mazerator - Maze Generator

  • 872 views, 1 today
  • 46 downloads, 0 today
  • 5
  • 3
  • 1
Zedh74 avatar Zedh74
Level 27 : Expert Miner
45
Mazerator - Maze Generator
Generation of maze with command blocks in 1.8.
You can choose the size (4x4, 8x8, 16x16 or 32x32),
the materials for the wall, the ground and the ceiling (or no ceiling),
the algorithm, at the moment there is recursive backtracker and growing tree with random cell.
In the both case, you choose randomly a cell, then you draw a path, when you are blocked, you choose a new cell to continue.
With the "recursive backtracker", you return to a previous cell in the path, which have neighbours.
With the second, you choose randomly a cell in the path.

The command blocks aren't optimized. It's an old school procedural programming, with a huge loop.
It's easier to understand.

I think I'll make upgrade to add algorithm, to make it more efficient... and may be 3D, 4D maze ;)
That will be simpler in 1.9...

Actually, elapsed time to make ...
4x4 = 1 minute
8x8 = 2-3 minutes
16x16 = 10 minutes
32x32 = 45 minutes

fr :
Labyrator - Générateur de labyrinthe
Génération de labyrinthes avec des blocs de commande en 1.8.
Vous pouvez choisir la taille (4x4, 8x8, 16x16 ou 32x32),
les matériaux pour les murs, le sol ou le plafond (ou pas de plafond),
l'algorithme, pour le moment il y a une exploration exhaustive avec retour en arrière récursif ou avec choix d'une cellule au hasard.
Dans les deux cas, on choisit une cellule au hasard, puis on trace un chemin parmi les cellules non encore visitées, quand on est bloqué, on choisit une nouvelle cellule pour continuer.
Avec le « récursif arrière », on retourne à la cellule précédente dans le chemin qui a des voisines.
Avec le second, on tire une cellule au hasard dans le chemin.

Les blocs de commande ne sont pas optimisés. C'est de la bonne vieille programmation procédurale, avec une grosse boucle.
C'est plus facile à comprendre.

Je pense que je ferais des mises-à-jour pour ajouter des algorithmes, rendre le bazar plus efficace... et peut-être des labyrinthes 3D, 4D ;)
Ce sera plus simple en plus en 1.9.

Actuellement, le temps de génération pour faire...
4x4 = 1 minute
8x8 = 2-3 minutes
16x16 = 10 minutes
32x32 = 45 minutes, bigre ! ;)
Progress100% complete
Tags

Create an account or sign in to comment.

1
05/25/2016 4:19 pm
Level 17 : Journeyman Architect
Jminer7
Jminer7 avatar
Lier
Planet Minecraft

Website

© 2010 - 2023
www.planetminecraft.com

Welcome