https://github.com/peterhellberg/maze

Generate a maze using Prim's Algorithm
https://github.com/peterhellberg/maze

game go maze prim-algorithm toy-project

Last synced: 12 days ago
JSON representation

Generate a maze using Prim's Algorithm

• Host: GitHub
• URL: https://github.com/peterhellberg/maze
• Owner: peterhellberg
• Created: 2015-07-11T07:41:27.000Z (almost 10 years ago)
• Default Branch: master
• Last Pushed: 2018-08-20T09:10:50.000Z (over 6 years ago)
• Last Synced: 2025-03-25T04:13:23.777Z (29 days ago)
• Topics: game, go, maze, prim-algorithm, toy-project
• Language: Go
• Size: 11.7 KB
• Stars: 4
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# maze

[![Build Status](https://travis-ci.org/peterhellberg/maze.svg?branch=master)](https://travis-ci.org/peterhellberg/maze)

[![GoDoc](https://img.shields.io/badge/godoc-reference-blue.svg?style=flat)](https://godoc.org/github.com/peterhellberg/maze)

[![License MIT](https://img.shields.io/badge/license-MIT-lightgrey.svg?style=flat)](https://github.com/peterhellberg/maze#license-mit)

Generate a maze using [Prim's Algorithm](https://en.wikipedia.org/wiki/Maze_generation_algorithm#Randomized_Prim.27s_algorithm)

The maze generation is heavily based on the [pyramid example](https://github.com/JoelOtter/termloop/blob/master/_examples/pyramid.go)

in the [termloop](https://github.com/JoelOtter/termloop) package.

## Installation

    go get -u github.com/peterhellberg/maze

## Example game

I’ve written a small game using the maze package and [ebiten](https://hajimehoshi.github.io/ebiten/)

![maze-game](http://assets.c7.se/skitch/Maze-20150718-105812.png)

    go get -u github.com/peterhellberg/maze/cmd/maze-game

Use the arrow keys to move the orange square to the blue finish square.

Exit the game with `Q` or `ESC`, restart with `R`

## License (MIT)

Copyright (c) 2015-2018 [Peter Hellberg](https://c7.se/)

> Permission is hereby granted, free of charge, to any person obtaining

> a copy of this software and associated documentation files (the

> "Software"), to deal in the Software without restriction, including

> without limitation the rights to use, copy, modify, merge, publish,

> distribute, sublicense, and/or sell copies of the Software, and to

> permit persons to whom the Software is furnished to do so, subject to

> the following conditions:

> The above copyright notice and this permission notice shall be

> included in all copies or substantial portions of the Software.

> THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,

> EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF

> MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND

> NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE

> LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION

> OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION

> WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.