#nurikabe

ぬりかべ(1991) — 妖怪の名を借りた、二×二禁止の論理

1991年、『パズル通信ニコリ』33号の投稿欄「オモロパズルのできるまで」に、れーにんという投稿者名でぬりかべが発表された。数字マスの広さだけシマを作り、残りは一つながりの黒い海にする――たった四つの規則は、当時の編集部すら人気になるとは思っていなかったという。2004年にはNP完全性が証明され、その「二×二禁止」規則はLITSに継承され、2025年にはSteamの『Nurikabe World』がそのまま名を借りて登場した。34年の系譜を裏取りする。