Cite this as: Newell, P.A., Aycock, J and Biittner, K.M. 2022 Still Entombed After All These Years: The continuing twists and turns of a maze game, Internet Archaeology 59. https://doi.org/10.11141/ia.59.3
The Atari 2600 video game Entombed (1982) left open questions in the design and implementation of its efficient maze-generation algorithm that, through serendipity, we are able to address at last. We have analysed almost 500 artefacts that capture the development process leading up to Entombed, artefacts that have not been seen for decades, including a distinct, unreleased Atari 2600 game. This work is interdisciplinary between the fields of archaeology and computer science in the area of archaeogaming; computer science has allowed informed technical analysis of the artefacts, with processes from archaeology used to manage and organise the large number of artefacts, as well as view game development in a human, archaeological context. The deliberate inclusion of a co-author who was a first-hand participant in the game development additionally raises interesting questions about autoethnography, authorship, and objectivity.
Paul Allen Newell
Independent researcher, United States
Corresponding author: John Aycock
Department of Computer Science, University of Calgary
Katie M. Biittner
Department of Anthropology, Economics, and Political Science, MacEwan University
Figure 1: The Atari 2600 game console, produced from 1977 to 1993 (photo: Evan Amos, public domain)
Figure 2: Annotated Entombed screenshot, taken in the Stella Atari 2600 emulator
Figure 3: Maze generation algorithm, reflecting its usage in Entombed
Figure 4: Excerpt from original maze documentation printout (October 1981)
Figure 5: Multi-block view of maze algorithm context
Figure 6: (VIDEO) A modern reconstruction of the maze-generation algorithm, allowing experimentation
Figure 7: Excerpt from near-final source code for Entombed, showing commented-out easy mode
Figure 8: The maze algorithm in action, summer 1981; PAN recalls the 'Forbidden' refers to him being instructed to stop working on his maze game in favour of Towering Inferno
Figure 9: Harris matrix for the Entombed assemblage; the asterisk denotes some uncertainty, as explained in the text
Figure 10: (VIDEO) Gameplay of the unreleased Atari 2600 game
Figure 11: (VIDEO) MINOTR7's maze-generation demo in operation
Figure 12: Credits from design documents
Aycock, J. 2016 18 Oct 'Interview with Steven Boykey Sidley Re: Entombed'. https://doi.org/10.11575/PRISM/30292
Aycock, J. and Copplestone, T. 2019 'Entombed: an archaeological examination of an Atari 2600 game', The Art, Science, and Engineering of Programming 3(2), Article 4. https://doi.org/10.22152/programming-journal.org/2019/3/4
Baraniuk, C. 2019 22 Sep 'The mysterious origins of an uncrackable video game'. https://www.bbc.com/future/article/20190919-the-maze-puzzle-hidden-within-an-early-video-game [Last accessed: 23 Dec 2021]
Barron, A. and Parkin, S. 2021 22 Jan 'Unearthing Entombed | The New Yorker Radio Hour' https://www.wnycstudios.org/podcasts/tnyradiohour/segments/unearthing-entombed [Last accessed: 23 December 2021]
Beveridge, C. 2019 27 Sep 'If you'll indulge me again, a thread. There was a piece on the BBC the other day about an Atari 2600 video game, Entombed…' [Twitter thread] https://twitter.com/icecolbeveridge/status/1177608380829044742 [Last accessed: 23 December 2021]
Brüning, A. nd. 'Kshade - overview', https://github.com/kshade [Last accessed: 23 December 2021]
Buck, J. and Carter, J. 2015 Mazes for Programmers: Code Your Own Twisty Little Passages, Dallas, Texas: The Pragmatic Bookshelf.
colinbeveridge 2019 23 Sep 'A mysterious maze algorithm'. [Reddit post to R/Math] https://www.reddit.com/r/math/comments/d8bgbu/a_mysterious_maze_algorithm/ [Last accessed: 23 December 2021]
Ellis, C., Adams, T.E. and Bochner, A.P. 2010 'Autoethnography: an overview', Forum Qualitative Sozialforschung 12(1), Article 10. https://doi.org/10.17169/fqs-12.1.1589
Flick, C., Dennis, L.M. and Reinhard, A. 2017 'Exploring simulated game worlds: ethics in the No Man's Sky archaeological survey', The ORBIT Journal 1(2), 1–13. https://doi.org/10.29297/orbit.v1i2.46
Gottlieb, A. 1995 'Beyond the lonely anthropologist: collaboration in research and writing', American Anthropologist 97(1), 21-26. https://doi.org/10.1525/aa.1995.97.1.02a00050
Graber, K. 2010 'Personal communication, 2006: authorship and ownership in anthropology', Michigan Discussions in Anthropology 18, 174-208.
Graham, S, 2020 'An approach to the ethics of archaeogaming', Internet Archaeology 55. https://doi.org/10.11141/ia.55.2
Huhtamo, E. and Parikka, J. 2011 'Introduction: an archaeology of media archaeology', in E. Huhtamo and J. Parikka (eds) Media Archaeology: Approaches, Applications, and Implications, Berkeley, University of California Press. 1–21. https://doi.org/10.1525/9780520948518
Judge, M., Fernando, J.W., Paladino, A., and Kashima, Y. 2020 'Folk theories of artifact creation: how intuitions about human labor influence the value of artifacts', Personality and Social Psychology Review 24(3), 195-211. https://doi.org/10.1177/1088868320905763
Kumar, S. 2018 'Ethical concerns in the rise of co-authorship and its role as a proxy of research collaborations', Publications 6, 37-45. https://doi.org/10.3390/publications6030037
Lee, Patrick, Koromo, Samson, Mercader, Julio and Mather, Charles, 2019. 'Scientific facts and oral traditions in Oldupai Gorge, Tanzania: symmetrically analysing palaeoanthropological and Maasai black boxes', Social Science Information 58(1), 57-83. https://doi.org/10.1177/0539018419830333
'List of Unsolved Problems in Computer Science' nd. Wikipedia https://en.wikipedia.org/w/index.php?title=List_of_unsolved_problems_in_computer_science&oldid=1020697693 [Last accessed: 30 April 2021]
Mächler, L. and Naccache, D. 2021 'Explaining the Entombed algorithm', 3rd IEEE Conference on Games, https://doi.org/10.1109/CoG52621.2021.9619150
Marshall, Y. 2002 'What is community archaeology?', World Archaeology 34(2), 211–19. https://doi.org/10.1080/0043824022000007062
Mead, M. 2001 Coming of Age in Samoa, Perennial Classics, HarperCollins Publishers.
Meyers Emery, K. and Reinhard, A. 2015 'Trading shovels for controllers: a brief exploration of the portrayal of archaeology in video games', Public Archaeology 14(2), 137–49. https://doi.org/10.1080/14655187.2015.1112693
Mickel, A. 2021 Why Those Who Shovel Are Silent: A History of Local Knowledge and Labor, Louisville, CO: University of Colorado Press. https://doi.org/10.5876/9781646421152
Politopoulos, A., Ariese, C., Boom, K. and Mol, A. 2019 'Romans and rollercoasters: scholarship in the digital playground', Journal of Computer Applications in Archaeology 2(1), 163–75. https://doi.org/10.5334/jcaa.35
Price, T.D. and Knudson, K.J. 2018 Principles of Archaeology, 2nd edition, London: Thames & Hudson.
Reinhard, A. 2015 'Excavating Atari: where the media was the archaeology', Journal of Contemporary Archaeology 2(1), 86–93. https://doi.org/10.1558/jca.v2i1.27108
Reinhard, A. 2018a Archaeogaming: An Introduction to Archaeology in and of Video Games, New York: Berghahn Books. https://doi.org/10.2307/j.ctvw04bb5
Reinhard, A. 2018b 'Adapting the Harris Matrix for software stratigraphy', Advances in Archaeological Practice 6(2), 157–72. https://doi.org/10.1017/aap.2018.10
Ritchie, D.A. 2015 Doing Oral History, 3rd edition, Oxford Oral History Series, New York, NY: Oxford University Press.
Rochkind, M.J. 1975 'The source code control system', IEEE Transactions on Software Engineering SE-1(4), 364–70. https://doi.org/10.1109/TSE.1975.6312866
Sarkar, P. 2000 'A brief history of cellular automata', ACM Computing Surveys 32(1), 80–107. https://doi.org/10.1145/349194.349202
Smith Nicholls, F. 2021 'Fork in the road: consuming and producing video game cartographies' in C.E. Ariese, K.H.J. Boom, B. van den Hout, A.A.A. Mol and A. Politopoulos (eds) Return to the Interactive Past: The Interplay of Video Games and Histories, Leiden: Sidestone Press. 117–33.
Stilphen, S. 2008 'DP interviews… Paul Allen Newell'. http://www.digitpress.com/library/interviews/interview_paul_allen_newell.html [Last accessed: 23 December 2021]
Supernant, K. and Warrick, G., 2014. 'Challenges to critical community-based archaeological practice in Canada', Canadian Journal of Archaeology 38(2), 563-91. https://www.jstor.org/stable/43487314
Internet Archaeology is an open access journal based in the Department of Archaeology, University of York. Except where otherwise noted, content from this work may be used under the terms of the Creative Commons Attribution 3.0 (CC BY) Unported licence, which permits unrestricted use, distribution, and reproduction in any medium, provided that attribution to the author(s), the title of the work, the Internet Archaeology journal and the relevant URL/DOI are given.
Internet Archaeology content is preserved for the long term with the Archaeology Data Service. Help sustain and support open access publication by donating to our Open Access Archaeology Fund.