HackerPapers

arXiv:2104.09982cs.CG

Explaining the Entombed Algorithm

Leon Mächler, David Naccache

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

In \cite{entombed}, John Aycock and Tara Copplestone pose an open question, namely the explanation of the mysterious lookup table used in the Entombed Game's Algorithm for two dimensional maze generation. The question attracted media attention (BBC etc) and was open until today. This paper answers this question, explains the algorithm and even extends it to three dimensions.

arXiv comments
Journal reference
DOI
Subjects
cs.CGComputational Geometry cs.DMDiscrete Mathematics cs.DSData Structures and Algorithms math.COCombinatorics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Dec 2023 to Dec 2023. Found in 2 HN submissions from Jul 2023 to Sep 2023. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments1 thread

  1. Still Entombed: The continuing twists and turns of a maze game (2022) 1 comment

    • Thanks! That looks like a fun page and doesn't seem to have been discussed on HN, so I've changed to that from https://arxiv.org/abs/2104.09982. Readers will want to look at both links.

      dangView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.