Ep.293 – An Unsolvable Maze: The Secret Algorithm Behind Entombed (1982)
Failed to add items
Add to basket failed.
Add to Wish List failed.
Remove from Wish List failed.
Follow podcast failed
Unfollow podcast failed
Ep.293 – An Unsolvable Maze: The Secret Algorithm Behind Entombed (1982)
-
Narrated by:
-
By:
Summary
In 1982, Western Technologies released \Entombed\ for the Atari 2600, a scrolling maze game published by a division of Quaker Oats that almost nobody played and nearly everyone forgot. In this episode, we trace the game's origins inside a freewheeling Santa Monica development shop, the night a UCLA film student and a math grad student solved a maze problem at a bar, and how the answer got handed off, stripped down, and shipped without anyone fully understanding what they had. We explore the Atari 2600's brutal constraints, what it actually takes to generate an infinite and solvable maze on 128 bytes of RAM, and why a lookup table that worked perfectly stumped researchers for forty years. Our conversation also covers the 2018 paper that went viral, the drunk programmer story that wasn't quite the whole truth, and the moment the man who actually wrote the algorithm finally came forward. Join us as we run the maze, dodge the zombies, and uncover the secret algorithm behind Entombed on today's trip down Memory Card Lane.
Read transcript