敷き詰めパズル
敷き詰めパズル（しきつめパズル）とは、指定された幾つかのピースを、指定された枠内に平面的にすべて配置することを目的としたパズル。シルエットパズルの一種と考えられるものもある。
最も代表的なものは、6×10の枠の中にペントミノ全12種類を敷き詰めるもので、世界的にもよく知られている[1]。日本で身近な例の1つは、畳の敷き詰めである。ガードナーやゴロムらは、チェス盤[2]の対角線の隅のマス目2つを除いた図形を、（畳と同形である）ドミノで敷き詰め不可能であることの証明を与えた[3][4][1]:4。
他には、レンガが数個ずつくっついたものを指定された形にする「brick by brick」や、世界パズルコンテスト優勝作品「PENCIL」などがある。
種類
編集脚注
編集- ^ a b Golomb, Solomon (1996). Polyominoes (2nd ed.). Princeton University Press. ISBN 0-691-02444-8
- ^ ゴロムの著書ではchecker boardだが、実質は同じ。
- ^ M.ガードナー『現代の娯楽数学 : 新しいパズル・マジック・ゲーム』白揚社、1960年。
- ^ “数学者を感動させた大学生の「鮮やかすぎる証明」はこうして生まれた”. 2023年10月4日閲覧。