Explaining the Entombed Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Explaining the Entombed Algorithm

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.

Dates and versions

hal-03934030 , version 1 (11-01-2023)

Identifiers

Cite

Leon Machler, David Naccache. Explaining the Entombed Algorithm. 2021 IEEE Conference on Games (CoG), Aug 2021, Copenhagen, Denmark. pp.1-4, ⟨10.1109/CoG52621.2021.9619150⟩. ⟨hal-03934030⟩
5 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More