Погребенный (Atari 2600)

видеоигра 1982 года
видеоигра 1982 года
Погребенный
Разработчик(и)Западные технологии [1]
Издатель(и)Игры США
Дизайнер(ы)Том Слопер [1] [2]
Программист(ы)Стивен Сидли [3] : 17 
Платформа(ы)Атари 2600
Выпускать1982
Жанр(ы)Лабиринт
Режим(ы)Однопользовательский , многопользовательский

Entombed игра для Atari 2600 , разработанная Томом Слоупером и написанная Стивеном Сидли. Она была выпущена в 1982 году компанией US Games . В ней игрок перемещается по лабиринту и избегает врагов. Запутанный алгоритм генерации лабиринта в игре привлек внимание академических исследований. [3]

Геймплей

Игрок движется вниз через непрерывно вертикально прокручивающийся лабиринт с вертикальной симметрией, пытаясь пройти как можно дальше, избегая врагов, которые движутся по экрану; если игрок сталкивается с монстром, он умирает, и игра заканчивается. Лабиринт будет непрерывно прокручиваться вверх на экране, и хотя игрок может двигаться в любом направлении, это действие прокрутки может оставить игрока застрявшим в тупике; если позиция игрока прокручивается за пределы экрана, то игра также заканчивается. Игрок может собрать предмет «make-break», представленный большой точкой, который может убрать пространство стены и позволить игроку выйти из тупика. [4] В режиме двух игроков оба игрока находятся в лабиринте одновременно.

Наследие

Представление схемы генерации лабиринта для двух рядов типичного лабиринта из Entombed . [3] Алгоритм использует пять соседних квадратов (жирный контур), которые либо открыты (белый), либо находятся между стеной (серый), чтобы генерировать состояние следующего квадрата (жирный 0 или 1) полуслучайным образом.

Механика того, как Entombed генерировал свои лабиринты, была предметом академических исследований и некоторых легенд, так как сами данные лабиринта, если они хранились напрямую, были слишком большими, чтобы вписаться в аппаратные ограничения консоли, даже с учетом симметрии лабиринтов слева/справа. Исследователи оценили ПЗУ игры и обнаружили, что лабиринты были сгенерированы игрой на лету, используя состояние пяти соседних квадратов лабиринта (стена или открытое пространство), уже сгенерированное для определения следующей части лабиринта через таблицу поиска , включая потенциально случайное состояние. Иногда таблица генерирует лабиринты, которые были бы неразрешимы без элемента «make-break». Исследователи поговорили с Сидли, который сказал, что алгоритм пришел от другого неназванного программиста, но сам Сидли не смог понять, почему он работал. Сидли сказал исследователям этого программиста: «Он сказал мне, что это пришло к нему, когда он был пьян и вырубился». [5] [3] Однако более поздние исследования показывают, что, хотя оригинальный программист и его математический коллега действительно разработали алгоритм в баре, они могли предложить или поддержать историю о пьяном отключении сознания просто для того, чтобы избежать необходимости объяснять или передавать права интеллектуальной собственности на алгоритм. [6] В статье 2021 года описан алгоритм для создания этой таблицы поиска и обобщение для трехмерных лабиринтов. [7] Публикация 2022 года, соавтором которой является Пол Аллен Ньюэлл, непосредственный участник разработки игры, приблизилась к урегулированию спора о тайнах алгоритма лабиринта. [8]

Смотрите также

Ссылки

  1. ^ ab Stilphen, Scott. "DP Interviews Paul Allen Newell". Digital Press .
  2. ^ Хейг, Джеймс. «Огромный список программистов классических игр».
  3. ^ abcd Эйкок, Джон; Копплстоун, Тара (7 ноября 2018 г.). «Entombed: археологическое исследование игры Atari 2600». Искусство, наука и инженерия программирования . 3 (2). arXiv : 1811.02035 . Bibcode : 2018arXiv181102035A. doi : 10.22152/programming-journal.org/2019/3/4. S2CID  53223419.
  4. ^ "Entombed Manual" (PDF) . Игры США. 1982.
  5. ^ Баранюк, Крис (23 сентября 2019 г.). «Таинственное происхождение невзламываемой видеоигры». BBC . Получено 24 сентября 2019 г.
  6. ^ Паркер, Саймон; Баррон, Алекс (22 января 2021 г.). Раскрытие погребенных. The New Yorker Radio Hour .
  7. ^ Махлер, Леон; Наккаш, Дэвид (21.04.2021). «Объяснение алгоритма Entombed». arXiv : 2104.09982 [cs.CG].
  8. ^ Ньюэлл, Пол Аллен; Эйкок, Джон; Бьюттнер, Кэти (2022). «Все еще захоронен после всех этих лет: продолжающиеся повороты и изгибы игры в лабиринт». Интернет-археология (59). doi :10.11141/ia.59.3.
  • Интервью со Стивеном Бойки Сидли по поводу Entombed
  • Погребённый на Atari Mania
  • Погребен в AtariAge
  • В Entombed можно играть бесплатно в браузере в Интернет-архиве
Взято с "https://en.wikipedia.org/w/index.php?title=Entombed_(Atari_2600)&oldid=1224507107"