当前位置: X-MOL 学术arXiv.cs.CG › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Explaining the Entombed Algorithm
arXiv - CS - Computational Geometry Pub Date : 2021-04-18 , DOI: arxiv-2104.09982
Leon Mächler, David Naccache

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.

中文翻译:

解释加密算法

在\ cite {entombed}中,John Aycock和Tara Copplestone提出了一个悬而未决的问题,即对Entombed Game的算法中用于二维迷宫生成的神秘查找表的解释。这个问题引起了媒体的关注(英国广播公司等),并且一直持续到今天。本文回答了这个问题,解释了算法,甚至将其扩展到三个维度。
更新日期:2021-04-21
down
wechat
bug