Explaining the Entombed Algorithm

04/18/2021
by   Leon Mächler, et al.
0

In <cit.>, 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.

READ FULL TEXT

page 2

page 7

page 8

page 9

research
05/12/2023

Open-WikiTable: Dataset for Open Domain Question Answering with Complex Reasoning over Table

Despite recent interest in open domain question answering (ODQA) over ta...
research
09/19/2023

Enhancing Open-Domain Table Question Answering via Syntax- and Structure-aware Dense Retrieval

Open-domain table question answering aims to provide answers to a questi...
research
10/31/2017

Two Error Bounds of Imperfect Binary Search

Suppose we know that an object is in a sorted table and we want to deter...
research
11/13/2002

XCB, the Last of the Shortest Single Axioms for the Classical Equivalential Calculus

It has long been an open question whether the formula XCB = EpEEEpqErqr ...
research
10/18/2018

Adversarial TableQA: Attention Supervision for Question Answering on Tables

The task of answering a question given a text passage has shown great de...
research
02/26/2021

Open-domain question classification and completion in conversational information search

Searching for new information requires talking to the system. In this re...
research
12/13/2021

Explanation Container in Case-Based Biomedical Question-Answering

The National Center for Advancing Translational Sciences(NCATS) Biomedic...

Please sign up or login with your details

Forgot password? Click here to reset