Explaining the Entombed Algorithm

In a recent paper titled “Entombed: The Mystery Unveiled,” David Naccache provides an answer to the long-standing question posed by John Aycock and Tara Copplestone regarding the lookup table used in the Entombed Game’s Algorithm for maze generation. This question had garnered significant media attention, including coverage by BBC. Naccache’s paper not only addresses this question but also provides an explanation of the algorithm and introduces an extension to three-dimensional maze generation. The revised version of the paper was published on April 21, 2021.

https://arxiv.org/abs/2104.09982

To top