書籍詳細:ポリオミノの宇宙

箱詰めパズル ポリオミノの宇宙

の画像の画像
  • 紙の書籍
定価:税込 2,808円(本体価格 2,600円)
在庫あり
発刊年月
2014.04(中旬刊)
ISBN
978-4-535-78695-0
判型
A5判
ページ数
248ページ
Cコード
C3041
ジャンル

内容紹介

テトリス誕生のきっかけともなり、誰もが夢中になるパズル「ポリオミノ」。その考案者自身による原典、50年目にしてついに翻訳!

目次

第1章 ポリオミノとチェス盤

ドミノ

トロミノ

テトロミノ

ペントミノ

ヘキソミノ



第2章 ポリオミノでつくるさまざまな形状

ペントミノに関する問題

テトロミノに関する問題

煉瓦積み問題



第3章 ペントミノを置けなくするには

モノミノによるペントミノの排除

問題の変形と一般化



第4章 バックトラックと配置不可能形状

バックトラック

ハーバート・テイラーの配置問題

ギザギザ縁の正方形



第5章 数え上げの理論

組合せ

順列、階乗、二項係数

包除原理

相異なる場合の数え上げ

ポリア-バーンサイドの公式



第6章 より大きなポリオミノと高次元のポリオミノ

片面ポリオミノ

ヘキソミノとヘプトミノ

より大きな n オミノ

立体ポリオミノ

高次元のポリオミノと矩形木



第7章 ポリオミノの一般化

擬ポリオミノと準ポリオミノ

三角獣類と六角獣類

ドミノによる長方形の敷き詰め



第8章 ポリオミノによる長方形の敷き詰め



第9章 驚くべき種々の結果

ゴモリーの定理

オクトミノおよびノノミノの配置

デブロインの定理

トーラスへの拡張

デブロインの定理の別の定式化

ポリヘクスに関する結果



付録

A 第5章の練習問題の解答

B ポリオミノ問題集

C ゴロムのペントミノ問題12題

D クラーナーの定数Kとnオミノの数え上げ





用語集

初版の参考文献

参考文献一覧



訳者あとがき



事項索引

人名索引

書評掲載案内

■2014年7月号『日経サイエンス』にて紹介。