この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)
出典検索?: "敷き詰めパズル"
敷き詰めパズル(しきつめパズル)とは、指定された幾つかのピースを、指定された枠内に平面的にすべて配置することを目的としたパズル。シルエットパズルの一種と考えられるものもある。
最も代表的なものは、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. .mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation.cs-ja1 q,.mw-parser-output .citation.cs-ja2 q{quotes:"「""」""『""』"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}ISBN 0-691-02444-8
^ ゴロムの著書ではchecker boardだが、実質は同じ。
^ M.ガードナー『現代の娯楽数学 : 新しいパズル・マジック・ゲーム』白揚社、1960年。
^ “数学者を感動させた大学生の「鮮やかすぎる証明」はこうして生まれた”. 2023年10月4日閲覧。
関連項目
ワンのタイル
箱詰めパズル
ブロックス
ペントミノ