Class MazeGenerator

java.lang.Object

dev.despical.mazeengine.core.MazeGenerator

public final class MazeGenerator
extends Object

Generates a deterministic connected cell graph using a growing-tree algorithm.

A seed-local SplittableRandom chooses the initial cell, frontier exploration, and weighted directions. Reciprocal connections build a spanning tree; BRAIDED mode can then introduce extra edges at dead ends while retaining connectivity. Generation periodically checks interruption for cancellation.

An external boundary entrance is selected and the exit is chosen from the farthest other boundary cells by graph distance. The result contains topology only, so planning can run on bounded workers without accessing Bukkit worlds or placing blocks. Complexity affects biases rather than promising a score.

Constructor Summary

Constructors

Constructor	Description
MazeGenerator()

Method Summary

Modifier and Type	Method	Description
MazeLayout	generate(int width, int depth, long seed, GenerationSettings settings)

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MazeGenerator

public MazeGenerator()

Method Details

generate

public MazeLayout generate(int width,
 int depth,
 long seed,
 GenerationSettings settings)