# Hallowing Minotaur Maze
## Overview
In Greek mythology, the **_Labyrinth_** was a cunning maze built by **Daedalus** and **Icarus** to contain the savage half-bull _ **Minotaur**._ So complex was the Labyrinth, its own builders could only escape on wings of Daedalus’ making…which didn’t end well for Icarus. The Minotaur, surviving on human sacrifices, roamed the Labyrinth for years until slain by **Theseus**.
Image: Edward Burne-Jones — Tile Design - Theseus and the Minotaur in the Labyrinth — 1861, public domain.
This project has you losing yourself in the Labyrinth, **smoothly animated in 3D** (30+ frames per second) on the Hallowing display, using tricks that might have impressed Daedalus had he stuck around for microcontrollers and bitmapped graphics.
It’s really just a fancy **graphics demo** , something to fidget with and amaze your friends\*. Despite the name, there’s no actual Minotaur after you. No flag to capture. No exit to flee. The code and techniques used here may prove insightful to programmers learning to maximize graphics performance on microcontrollers.
* If they’re not amazed, they’re not really your friends.
The Minotaur Maze code uses [**_ray casting_**](https://en.wikipedia.org/wiki/Ray_casting) — a computer graphics technique that’s sort of a dollar-store version of ray tracing. Most famously seen in id Software’s _[Wolfenstein 3D](https://en.wikipedia.org/wiki/Wolfenstein_3D),_ ray casting is really a _two-dimensional_ algorithm…the most difficult math is required only across a _single scan line,_ the result then extended vertically to create the _illusion_ of a _three-dimensional environment._
The ray casting part of the code is adapted from [a tutorial by Lode Vandevenne](https://lodev.org/cgtutor/raycasting.html).
Everything needed for this project is built into the HalloWing board, no extra components are required. (A battery can optionally be added to make it self-contained and portable.)
Danger: This project only works with the original Hallowing M0. It will not work on the Hallowing M4.
### Adafruit HalloWing M0 Express
[Adafruit HalloWing M0 Express](https://www.adafruit.com/product/3900)
[This is Hallowing..this is Hallowing... Hallowing! Hallowing! ](https://www.youtube.com/watch?v=kGiYxCUAhks&t=39s)
Are you the kind of person who doesn't like taking down the skeletons and spiders until after January? Well, we've got the development board for...
In Stock
[Buy Now](https://www.adafruit.com/product/3900)
[Related Guides to the Product](https://learn.adafruit.com/products/3900/guides)
- [Next Page](https://learn.adafruit.com/hallowing-minotaur-maze/software.md)
## Featured Products
### Adafruit HalloWing M0 Express
[Adafruit HalloWing M0 Express](https://www.adafruit.com/product/3900)
[This is Hallowing..this is Hallowing... Hallowing! Hallowing! ](https://www.youtube.com/watch?v=kGiYxCUAhks&t=39s)
Are you the kind of person who doesn't like taking down the skeletons and spiders until after January? Well, we've got the development board for...
In Stock
[Buy Now](https://www.adafruit.com/product/3900)
[Related Guides to the Product](https://learn.adafruit.com/products/3900/guides)
### AdaBox009 - HalloWing
[AdaBox009 - HalloWing](https://www.adafruit.com/product/3956)
Are you the kind of person who doesn't like taking down the skeletons and spiders until after January? Well, we've got the ADABOX for you. This is electronics at its _most spooky!_ ADABOX 009 is Halloween themed, for all of us who love scares, costumes, and (of...
No Longer Stocked
[Buy Now](https://www.adafruit.com/product/3956)
[Related Guides to the Product](https://learn.adafruit.com/products/3956/guides)
### Lithium Ion Polymer Battery - 3.7v 500mAh
[Lithium Ion Polymer Battery - 3.7v 500mAh](https://www.adafruit.com/product/1578)
Lithium-ion polymer (also known as 'lipo' or 'lipoly') batteries are thin, light, and powerful. The output ranges from 4.2V when completely charged to 3.7V. This battery has a capacity of 500mAh for a total of about 1.9 Wh. If you need a larger (or smaller!) battery,
In Stock
[Buy Now](https://www.adafruit.com/product/1578)
[Related Guides to the Product](https://learn.adafruit.com/products/1578/guides)
### Adafruit 1.44" Color TFT LCD Display with MicroSD Card breakout
[Adafruit 1.44" Color TFT LCD Display with MicroSD Card breakout](https://www.adafruit.com/product/2088)
This lovely little display breakout is the best way to add a small, colorful and bright display to any project. Since the display uses 4-wire SPI to communicate and has its own pixel-addressable frame buffer, it can be used with every kind of microcontroller. Even a very small one with low...
In Stock
[Buy Now](https://www.adafruit.com/product/2088)
[Related Guides to the Product](https://learn.adafruit.com/products/2088/guides)
## Related Guides
- [Adafruit 1.44" Color TFT with Micro SD Socket](https://learn.adafruit.com/adafruit-1-44-color-tft-with-micro-sd-socket.md)
- [Adafruit Hallowing M0](https://learn.adafruit.com/adafruit-hallowing.md)
- [Tiny Museum Tour Device](https://learn.adafruit.com/tiny-museum-tour-device.md)
- [Animated Scrolling "Mario Clouds" TFT Jewelry](https://learn.adafruit.com/scrolling-mario-clouds-tft-jewelry.md)
- [Hallowing M0 Spirit Board](https://learn.adafruit.com/hallowing-spirit-board.md)
- [Electronic Animated Eyes for ARM Microcontrollers](https://learn.adafruit.com/animated-electronic-eyes.md)
- [JOY Controller for Adafruit Feather](https://learn.adafruit.com/joy-controller-feather.md)
- [AdaBox 009](https://learn.adafruit.com/adabox009.md)
- [Animated Snake Eyes Bonnet for Raspberry Pi](https://learn.adafruit.com/animated-snake-eyes-bonnet-for-raspberry-pi.md)
- [HalloWing Jump Scare Trap](https://learn.adafruit.com/hallowing-jump-scare-trap.md)
- [HalloWing Flapping Bat](https://learn.adafruit.com/hallowing-flapping-bat.md)
- [Creating Custom Symbol Fonts for Adafruit GFX Library](https://learn.adafruit.com/creating-custom-symbol-font-for-adafruit-gfx-library.md)
- [HalloWing Lightsabers](https://learn.adafruit.com/hallowing-lightsaber.md)
- [HalloWing Interactive Cat Toy](https://learn.adafruit.com/hallowing-cat-toy.md)
- [Milk Jug Glow Skull](https://learn.adafruit.com/milk-jug-glow-skull.md)
- [HalloWing Light Paintstick](https://learn.adafruit.com/hallowing-light-paintstick.md)