ペントミノ(正方形5つをつなげた形)を使うパズルは、長い歴史を持っています。ここでは、よく知られている話を、確かめられる範囲で紹介します。年代などには諸説があるので、「〜とされています」と書いたところは、目安として読んでください。
パズルの本に登場
正方形をつなげた形のパズルは、20世紀のはじめには、すでにパズルの本に載っていたとされています。イギリスのパズル作家ヘンリー・デュードニーが1907年に出した本には、12種類のペントミノと2×2の正方形を使って、8×8のチェス盤の形を作る問題が載っていたといわれます。
12種類のペントミノは60マス、2×2の正方形は4マスで、合わせて64マス。ちょうど8×8になります。
8×8のまん中を空ける
この問題の仲間として、8×8のまん中の2×2を空けて、12種類のペントミノを詰める問題がよく知られています。
コンピューターで全部数えると、回したり裏返したりして重なるものを1つとして、65通りの答えがありました。
名前が広まる
「ポリオミノ」という言葉は、アメリカの数学者ソロモン・ゴロムが1950年代に使い始めたとされています。ドミノ(正方形2つ)にならって、正方形をいくつもつなげた形をこう呼びました。その後、ゴロムはポリオミノについての本も書いています。
パズルや数学の読み物を書いていたマーティン・ガードナーが、雑誌の連載で取り上げたことで、ペントミノは多くの人に知られるようになったといわれます。
コンピューターで数える
12種類のペントミノで6×10の長方形を作る答えが何通りあるかは、1960年ごろにコンピューターで数えられ、2339通りと分かったとされています。
このサイトでも、記事を書くときに同じ数え方を試しました。結果は2339通りで、知られている数と同じでした(ペントミノの答え)。今のパソコンなら、1分ほどで数え終わります。
ペントミノの敷き詰めは、その後も、コンピューターで答えを探す方法を考えるときの例題として、よく使われてきました。
今のはめこみパズル
今では、ペントミノに限らず、いろいろな形のピースを枠に詰めるパズルが、木のおもちゃや本、スマホのアプリで遊ばれています。
アプリ「はめこみパズル」は、3〜5マスのポリオミノを、長方形やいびつな形の枠に詰めるパズルです。問題は枠を切り分けて作るので、必ず解けます(必ず解ける問題の作り方)。
