changhuixu/angular-maze

A maze generator and path finder in Angular

Maze Generator and Solver in TypeScript

Medium Article: How to Create a Maze Puzzle

Maze is generated using hunt-and-kill algorithm.

Path finding is based on depth-first search algorithm.

Drawing is based on HTML canvas.

Demo Web App

License

Feel free to use the code in this repository as it is under MIT license.

angular-maze's Issues

Aldous-Broder Maze Algorithm

Hello,

I stumbled across this repo in search of maze algorithm implementations. I tried translating your code to Lua but I could not get the algorithm to work. For whatever reason, the algorithm would only generate zigzag patterns with a few joining cells...

Since then, I stumbled across the Aldous-Broder algorithm which you may find useful. The algorithm is the following:

// semi-pseudocode (translating from Lua to JS-like)

var visited = new Set();
function visit(cell) {
    cell.isVisited = true
    visited.add(cell)
}

function hasUnvisitedCells() {
    return visited.size < numberOfColumns * numberOfRows
}

function generate() {
    var cell = this.getRandomCell()
    visit(cell)
    while (this.hasUnvisitedCells()) {
        var neighbor = cell.neighbors.shuffle().first()
        if (!neighbor.isVisited) {
            cell.connect(neighbor)
            this.visit(neighbor)
        }
        cell = neighbor
   }
}

Cheers!