The Magical Cave Adventure is a game about exploring a cave and collecting various items to kill monsters and activate statues so you can explore deeper. There are portals scattered throughout that lead to new areas, including icy caverns, volcanoes, swamps and even outer space.
This game is based on the problem of finding a topological sort of a directed acyclic graph. This graph theory concept is taught to computer science students, usually in their first or second year discrete math courses, and is heavily used as a part of more advanced algorithms.
This is not a new game, I first released it in 2020, but today I added some new features that prevent frustration, such as a color-coded map, and icons showing which items you need for which part (the previous version only showed the names of the items in a text string).
Note: if you want to leave feedback, please also include the seed and the size you played on.
