Ep.293 – An Unsolvable Maze: The Secret Algorithm Behind Entombed (1982)
カートのアイテムが多すぎます
カートに追加できませんでした。
ウィッシュリストに追加できませんでした。
ほしい物リストの削除に失敗しました。
ポッドキャストのフォローに失敗しました
ポッドキャストのフォロー解除に失敗しました
Ep.293 – An Unsolvable Maze: The Secret Algorithm Behind Entombed (1982)
-
ナレーター：
-
著者：
概要
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