---
title: "Hexagonal maze"
date: "2013-05-04"
---


:: Hexagonal maze demo /hexmaze/

![Screenshot of the hexagonal maze](http://i.imgur.com/wnT9X8P.png)

I implemented a [hexagonal maze](/hexmaze/) It uses my friend [Byron's](http://byronknoll.com/) public domain [visibility polygon library](https://code.google.com/p/visibility-polygon-js/). The maze is generated using a randomized depth first search. The parent of each maze cell during this depth first traversal is stored in an array for efficient lookup of path between any two points.