部分解への分割方法の検討 | ||||||||||
ver. 0.01 2002/12/17 daichin@excite.co.jp | ||||||||||
http://hexomino.hp.infoseek.co.jp/ | ||||||||||
・Version History |
||||||||||
自分でも当然検証を進めていきますが、ちょいと心配です。どなたか、追試、検証をしていただけませんでしょうか?ご意見、ご質問等お待ちしてます。(メールでも、掲示板でも結構です。) |
||||||||||
ペントミノの場合まず、最左A列(水色部分)を埋める組み合わせを考える。この場合、組み合わせによる変化は黄色の部分にマッピングされる。その中の死角がない組み合わせをNa通りとする。また、上下反転の重複をなくすため、A1を埋めるピースの番号がA6を埋めるピースの番号より小さい組み合わせNbのみを残す。(Nb = Na/2通り )
|
||||||||||
ヘキソミノの場合長方形ではないが、同様に考えると、中央を1列に固定すると4列まで可能であり、 中央を3列(片側で考えると2列)にすると、3列までが可能になる。 上下方向は、 (11−6+1)/2 = 3 となり、縦3列のサブパーツ化が可能となる。(時間切れにつき、図は後日。) |