Entombed —— 老游戏的无限随机迷宫设计
Entombed 是 1982年 的雅达利 2600 游戏，该游戏的特点是随机迷宫。但雅达利 2600 的卡带最多只有 4 KiB，通常都是 2 KiB，所以这样的小容量卡带不可能储存大量的地图。那么 Entombed 唯一的选择，就是使用的程序生成的迷宫。
鉴于雅达利 2600 性能不高，所以开发者选择了「查找表」进行生成随机的地图。
原理如图，先生成一行含有空格的迷宫，作为种子，然后这个检查工具会逐个检查 a b c d e 点的位置，进行填表，而且表中也有一些随机数，这样就能一直生成迷宫了。即使出现了死胡同，也可以通过游戏的挖掘功能，继续走下去（挖掘次数有限制）。
上面的内容来自 John Aycock 与 Tara Copplestone 编写的论文《Entombed: An archaeological examination of an Atari 2600 game》。
#游戏 #历史 #原理 #论文
Entombed 是 1982年 的雅达利 2600 游戏，该游戏的特点是随机迷宫。但雅达利 2600 的卡带最多只有 4 KiB，通常都是 2 KiB，所以这样的小容量卡带不可能储存大量的地图。那么 Entombed 唯一的选择，就是使用的程序生成的迷宫。
鉴于雅达利 2600 性能不高，所以开发者选择了「查找表」进行生成随机的地图。
原理如图，先生成一行含有空格的迷宫，作为种子，然后这个检查工具会逐个检查 a b c d e 点的位置，进行填表，而且表中也有一些随机数，这样就能一直生成迷宫了。即使出现了死胡同，也可以通过游戏的挖掘功能，继续走下去（挖掘次数有限制）。
上面的内容来自 John Aycock 与 Tara Copplestone 编写的论文《Entombed: An archaeological examination of an Atari 2600 game》。
#游戏 #历史 #原理 #论文
