TAG
#sliding-block
0 レビュー · 2 エッセイ
関連エッセイ
Rush Hour(1996) — 木箱の交通渋滞が、PSPACE完全の証明を受け取った年
1996年に米国で発売された木製スライドパズル「Rush Hour」は、赤い車を渋滞から脱出させるだけの盤から出発し、2002年にPSPACE完全と証明され、四半世紀を経た今も計算複雑性理論の研究対象であり続けている。考案者・芦ヶ原伸之が遺した一台の盤の歴史をたどる。
箱入り娘/クロツキー(1930年代) — 曹操を閉じ込めた駒たちの系譜
西洋では特許図面として、中国では曹操の敗走を模した切り紙として、日本では『箱入り娘』という木箱の玩具として——互いに参照し合った形跡のないまま、ほぼ同一の滑り駒パズルが1890年代から1930年代にかけて三つの場所で独立に立ち上がった。1964年にMartin Gardnerが最短81手の解を『Scientific American』に発表し、1991年にはWindows Entertainment Packが世界中のPCへこれを運んだ。2021年のSteam作品『Blockee』が自ら『クロツキーへのオマージュ』と明言するまでの、並行進化の記録。
