Entombed è un videogioco d'azione esclusivo per Atari 2600, sviluppato da Western Technologies e pubblicato dalla U.S. Games nel 1983. Il titolo prevede che il giocatore si muova attraverso un labirinto evitando i nemici. Il complesso algoritmo di generazione del labirinto ha attirato studi accademici.
Modalità di gioco In Entombed, il giocatore si muove verso il basso attraverso un labirinto a scorrimento verticale continuo con simmetria verticale, cercando di arrivare il più lontano possibile evitando i nemici che si muovono sullo schermo; se egli entra in contatto con un mostro, muore e la partita finisce. Il labirinto scorrerà continuamente verso l'alto sullo schermo e, sebbene il giocatore possa muoversi in qualsiasi direzione, questa azione di scorrimento può lasciarlo bloccato in un vicolo cieco; se la posizione di egli scorre fuori dallo schermo, anche in questo caso è game over. Il giocatore può raccogliere un oggetto "crea-rompi", rappresentato da un grande punto, che può rimuovere uno spazio del muro e consentire a egli di procedere fuori da un vicolo cieco. Nella modalità a due giocatori, entrambi i giocatori sono contemporaneamente nel labirinto.
Accoglienza Videogamecritic.com assegna a Entombed il voto di C, dicendo che il titolo è interessante nel concetto ma sciatto in termini di esecuzione.
Eredità Il meccanismo con cui Entombed generava i suoi labirinti è stato oggetto di ricerche accademiche e di alcune leggende, poiché i dati dei labirinti stessi, se memorizzati direttamente, erano troppo grandi per rientrare nei limiti hardware dell'Atari 2600, persino con la simmetria sinistra/destra dei labirinti. I ricercatori hanno analizzato la ROM del titolo e hanno scoperto che i labirinti venivano generati al volo dal gioco utilizzando lo stato di cinque caselle adiacenti del labirinto (parete o spazio aperto) già generate per determinare la parte successiva del labirinto tramite una tabella di consultazione, che includeva potenzialmente uno stato casuale. A volte la tabella genera labirinti che sarebbero irrisolvibili senza l'oggetto "crea-distruggi". I ricercatori hanno parlato con Sidley, il quale ha affermato che l'algoritmo proveniva da un altro programmatore anonimo, ma Sidley stesso non è stato in grado di decifrare il motivo del suo funzionamento. Sidley disse ai ricercatori di questo programmatore: "Mi disse che gli era venuto in mente quando era ubriaco e aveva perso completamente la testa". Ricerche successive, tuttavia, suggeriscono che sebbene il programmatore originale e il suo collaboratore matematico abbiano ideato l'algoritmo in un bar, potrebbero aver suggerito o incoraggiato la storia del blackout da ubriaco semplicemente per evitare di dover spiegare o assegnare i diritti di proprietà intellettuale per l'algoritmo. Un documento del 2021 ha descritto l'algoritmo per generare questa tabella di ricerca e una generalizzazione ai labirinti tridimensionali. Una pubblicazione del 2022, co-firmata da Paul Allen Newell, un partecipante diretto allo sviluppo del gioco, si è avvicinata a risolvere il dibattito sui misteri dell'algoritmo del labirinto.
Note
Bibliografia
Collegamenti esterni