无尽迷宫算法

主要观点:讲述了 Paul Allen Newell 因 Vectrex 相关事宜参与《Games That Weren’t》一书,其无尽迷宫算法在 Atari 2600 上引起关注,研究人员试图弄清楚其工作原理等,分享了相关论文、播客及页面等的链接,还介绍了算法的创作过程及后续改进等。
关键信息:

  • 1981 年 Paul 构建 Amaze 初始物理原型版本。
  • 2018 年 Aycock 和 Copplestone 发表关于 Atari 2600 游戏《Entombed》的学术论文,引发关注。
  • 之后 New Yorker Radio Hour 播客中 Steve Sidley 称算法作者可能姓“Newell”,最终找到 Paul Allen Newell 及其相关访谈。
  • 算法最初为《Towering Inferno》创作,Paul 与 Duncan 合作,之后 Duncan 做《Armor Attack》,Paul 做 Vectrex 改编等。
  • 后续又有相关论文及源代码等发布,Paul 还对算法进行改进,在 Linux 中用 C++和 OpenGL 实现并提高分辨率等。
    重要细节:
  • 最初算法创作被掩盖以保护知识产权,后 Paul 仍保留源代码并扫描。
  • 介绍了《Entombed》相关页面及链接,包括最初的 1981 - 82 年原型游戏规则。
  • Paul 展示 1981 年 10 月完成的“42 种变体”的 Amaze 第一个物理版本及相关解释。
  • Paul 为证明算法效果编写 Linux 版本并提高分辨率等,还展示相关视频。
阅读 11
0 条评论