TAG
#mathematics
0 レビュー · 5 エッセイ
関連エッセイ
ペントミノ(1965) — ソロモン・ゴロムが名付けた五マスの図形が、テトリスに姿を変えるまで
1965年、アメリカの数学者ソロモン・W・ゴロムは著書『Polyominoes』で、五つの正方形をつなげてできる十二種類の図形「ペントミノ」の理論を一冊にまとめた。名付けは1953年のハーバードでの講演に遡り、1957年にはマーティン・ガードナーのコラムで一般読者に届き、1975年にはロシア語訳が刊行される。そして1984年、モスクワの青年アレクセイ・パジトノフが子供の頃からのペントミノの記憶を頼りに実験用計算機の上で図形を動かし、テトリスが生まれた。五マスの図形が三十年以上をかけて世界を巡った道のりを辿る。
ヘンリー・デュードニー(1907) — 三角形を正方形に変える、蝶番のついた四片
1907年、イングランドのパズル作家ヘンリー・デュードニーは『カンタベリー・パズル』の中で、正三角形をたった四片で正方形に変える「服地商のパズル」を発表した。蝶番でつなげば一動作で姿を変えるこの分割は当時から評判を呼んだが、四片が本当に最小かという証明は驚くほど長く未解決のままだった。決着したのは2024年、計算幾何学の論文によってである。デュードニーとサム・ロイドの確執、マーティン・ガードナーによる再評価を辿りながら、紙の上のパズルが117年をかけてコンピュータ科学に届いた道のりを読み直す。
ハノイの塔(1883) — 再帰という遺産を遺した、終わらない64枚
1883年、フランスの数学者エドゥアール・リュカが「N. Claus (de Siam)」なる偽名で一つの木の玩具を世に放った。三本の杭、大きさの違う円盤、たった二つの規則。だがその単純な見た目の裏には、n枚を移すのに最小 2ⁿ−1 手を要するという再帰の数学が横たわっていた。本稿は、この玩具の本当の出自、64枚の塔が終わるとき世界が滅ぶというベナレスの作り話、そして「再帰」と「状態空間」という発想が後の計算機科学と現代パズルへ遺したものを、歴史の視点から読み直す。
ルービックキューブ(1974) — 43京の迷宮と、たった一つの解
1974年、ブダペストの建築家エルノー・ルービックが教材として削り出した小さな立方体は、やがて43京通りの配置と、たった一つの完成形を持つ「状態空間」そのものを掌に載せてしまった。本稿はこの玩具の正確な出自——1974年の発明、1980年の世界デビュー、2010年に証明された『神の数=20』——を一次・二次資料で辿り、ディスプレイも電源も持たないこの物体が、現代のパズル設計者が口にする『可逆性』『単一の解』『探索すべき空間』という語彙を、半世紀前にどう物として体現していたかを歴史として読み直す。
15パズル(1880) — サム・ロイドが世界を騙した、解けない一手
1880年初頭、アメリカとヨーロッパを席巻した「15パズル」の狂騒。だが世間が発明者と信じたサム・ロイドは、その狂騒が終わって16年後にようやく自作を主張した詐称者だった。本稿は、この箱の本当の出自と、ロイドが懸賞金を賭けた「14と15が入れ替わった盤面」が数学的に絶対に解けないという1879年の証明を辿り、スライドパズルが現代のデジタルパズル設計に残した「解けることの保証」という遺産を読み直す。

