Explaining the Entombed Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Explaining the Entombed Algorithm

Résumé

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 et versions

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

Identifiants

Citer

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 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More