Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/gareththegeek/maze

A game for the DIY gamer kit
https://github.com/gareththegeek/maze

arduino diy-gamer-kit maze prim-algorithm

Last synced: about 2 months ago
JSON representation

A game for the DIY gamer kit

Awesome Lists containing this project

README

        

# Maze
A game for the DIY gamer kit

This game was created for the DIY Gamer Kit

The game uses Prim's algorithm to randomly generate a maze. The object of each level is to get to the exit at the bottom right of the maze. The maze increases in width and height with each successive level up to a maximum of 22x20. At this point I was hitting the limit of available RAM on the ATMega328 (2k).

The implementation of Prim's algorithm is based upon this blog post by Jamis Buck