情報処理学会 第81回全国大会講演要旨
5P-04
あるクラフトゲームの計算モデルについて
Minecraftは，立方体のマス目に区切られた3次元空間にブロックを設置したり破壊したりしてものづくりを楽しむゲームである．本稿では，Minecraftの計算モデルの計算能力を調べる．具体的には，Minecraftの世界をセル・オートマトンとして抽象化し，論理ゲートを模倣するブロックの組合せをいくつか示し，論理ゲートの集合が完全系になる条件を述べる．また，計算万能であることが知られている機械を構成するための条件とその構成法を示す．
