NP-hard Zelda is a mini-game where you have to solve an NP-hard maze. To play it, download the Solarus engine and run Solarus with the data directory of NP-hard Zelda in the same folder.
This game is slightly boring, but computationally fascinating!
- NP-hardness proof by G. Aloupis, E. D. Demaine, A. Guo and G. Viglietta.
- Maze design by El Jj.
- Solarus engine and maze implementation by Christopho.