pan's labyrinth

2017


Labyrinths have taken on a number of meanings throughout history – e.g. devotion, power, games. The first recorded labyrinth dates back to Egypt at the time of king Amenemhet 1842 - 1797 BCE. Often elaborate in their nature, labyrinths espoused equal portions of fun and complexity. 
Developed in Unity, using C#, Pan’s Labyrinth merges the histrorical context of a labyrinth with the simplicity of children's games. 

Course: Introduction to Computational Design, taught by Panagiotis Michalatos - Harvard Graduate School of Design

Github repo

Starting in Rhinoceros + Grasshopper, my maze object contains cells, each with three open walls, and one wall that is closed off. The cells also have an indication of the four neighbors and whether passage to them is opened or closed.

Once the maze object is generated, a variation Dijkstra's algorithm is applied to find the shortest path from the first cell to the one farthest away.

The code’s prototypical units allow the game to scale easily. The player navigates the maze by following a constellation of nested quads placed along the solution path.