@sbj42/maze-generator
Advanced tools
Comparing version 2.0.3 to 2.0.4
{ | ||
"name": "@sbj42/maze-generator", | ||
"version": "2.0.3", | ||
"version": "2.0.4", | ||
"description": "An infrastructure for generating mazes", | ||
@@ -5,0 +5,0 @@ "main": "src", |
@@ -63,1 +63,12 @@ # maze-generator | ||
For information about the `GridMask` API, see the `@sbj42/maze-generator-core` package. | ||
## Generator algorithms | ||
Multiple generator algorithms can be used, each with different characteristics. Here are some examples, with some | ||
information about each, as measured generating a bunch of 100x100 mazes: | ||
| Algorithm | Relative Speed | Dead Ends | Branches | Avg. Dead End Length | Avg. Straight Run Length | | ||
| ------------------------------- | --------------:| ---------:| --------:| --------------------:| ------------------------:| | ||
| @sbj42/maze-generator-backtrack | 100% | 10.0% | 9.9% | 2.1 | 1.7 | | ||
| @sbj42/maze-generator-prim | 58% | 35.6% | 29.4% | 1.6 | 2.1 | | ||
| @sbj42/maze-generator-kruskal | 50% | 30.6% | 26.5% | 1.7 | 1.9 | |
exports.generate = require('./generate'); | ||
exports.GridMask = require('@sbj42/maze-generator-support').GridMask; | ||
exports.GridMask = require('@sbj42/maze-generator-core').GridMask; |
6912
73