Entombed es un juego de Atari 2600 diseñado por Tom Sloper y programado por Steven Sidley. Fue lanzado en 1982 por US Games . En él, el jugador se mueve por un laberinto y evita a los enemigos. El desconcertante algoritmo de generación de laberintos del juego ha atraído el estudio académico. [3]
El jugador se mueve hacia abajo a través de un laberinto de desplazamiento vertical continuo con simetría vertical, tratando de llegar lo más lejos posible mientras evita a los enemigos que se mueven por la pantalla; si el jugador entra en contacto con un monstruo, muere y el juego termina. El laberinto se desplazará continuamente hacia arriba en la pantalla y, si bien el jugador puede moverse en cualquier dirección, esta acción de desplazamiento puede dejar al jugador atrapado en un callejón sin salida; si la posición del jugador se desplaza fuera de la pantalla, entonces el juego también termina. El jugador puede recolectar un elemento "de ruptura", representado por un punto grande, que puede eliminar un espacio de pared y permitir que el jugador salga de un callejón sin salida. [4] En el modo de dos jugadores, ambos jugadores están en el laberinto a la vez.
La mecánica de cómo Entombed generaba sus laberintos ha sido objeto de investigación académica y de algunas leyendas, ya que los datos del laberinto en sí, si se almacenaban directamente, eran demasiado grandes para caber dentro de las limitaciones de hardware de la consola, incluso con la simetría izquierda/derecha de los laberintos. Los investigadores evaluaron la ROM del juego y descubrieron que los laberintos se generaban sobre la marcha mediante el juego utilizando el estado de cinco cuadrados adyacentes del laberinto (pared o abierto) ya generados para determinar la siguiente parte del laberinto a través de una tabla de búsqueda , que incluía potencialmente un estado aleatorio. A veces, la tabla genera laberintos que serían irresolubles sin el elemento "make-break". Los investigadores hablaron con Sidley, quien dijo que el algoritmo provenía de otro programador anónimo, pero el propio Sidley no podía descifrar por qué funcionaba. Sidley dijo a los investigadores de este programador: "Me dijo que se le ocurrió cuando estaba borracho y drogado". [5] [3] Sin embargo, investigaciones posteriores sugieren que, aunque el programador original y su colaborador matemático idearon el algoritmo en un bar, es posible que hayan sugerido o alentado la historia del desmayo por borrachera simplemente para evitar tener que explicar o asignar derechos de propiedad intelectual para el algoritmo. [6] Un artículo de 2021 describió el algoritmo para generar esta tabla de búsqueda y una generalización a laberintos tridimensionales. [7] Una publicación de 2022 coescrita por Paul Allen Newell, un participante de primera mano en el desarrollo del juego, se ha acercado a resolver el debate sobre los misterios del algoritmo del laberinto. [8]