ヘキソミノ 分割、分類方法 その2
ver. 0.01 2002/12/29 daichin@excite.co.jp
   http://hexomino.hp.infoseek.co.jp/

・Version History
0.01 02/12/29 初稿 ( 実はその1よりも先にこちらを書き始めたが、プログラム的に形状を考慮して解を求めることは効率悪そうなので、 途中のまま)
     

Road Map 全体像

  第一分類                第二分類           第三分類
 
Ctr Left Form 54bit                          Ctr Right Form 54bit            Ctr Pieces 35bit           
         22bit            32bit                     22bit       32bit                 3bit         32bit                    
┳ 20 0FA1,  FFBF FFFF ━┳    0,  E704 F08E ━┳   0,  5120,043F ━┓   
┃       :           :   ┃    :           :   ┃                   ┃
┃       :           :   ┃    :           :                        ┃
┗       0,          7   ┗    0,       80FF ━┳   0,   160,043F   ┃
                                                                    ┃
  ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛
 ┃ 
第四分類
 ┃ 
Left Pieces 35bit
 ┃  
3bit      32bit
 ┗┳ *,  *,***,***,***  ━ ***,***,*** x ***,***,*** = ***,***,***,***,***,***
    ┃  :               :               :             :                         :
    ┃  :               :               :             :                         :
   ┗ *,  *,***,***,***  ━ ***,***,*** x ***,***,*** = ***,***,***,***,***,***
 

第一分類: センター・サブパーツの左側形状
   左図のように、54bitにて表現する。(右側も反転し同様。)

 

第一分類の最大値(たぶん、、以下も含め10分程、紙の上で検討した結果です。)

           100000,00001111,10100001  上位22bit 11111111,10111111,11111111,11111111  下位32bit

  上位22bit 下位32bit
10進 2,101,153 4,290,772,991
16進 20 0FA1 FFBF FFFF

Ctr Pieces
0,1,2,3,4,5,10,24
000,   00000001,00000000,00000100,00111111

  第一分類の最小値
第二分類: センター・サブパーツの右側形状
第一分類が最大値の場合の、第二分類の最大値

           000000,00000000,00000000  上位22bit 11100111,00000100,11110000,10001110  下位32bit

  上位22bit 下位32bit
10進 0 3,875,860,622
16進 0 E704 F08E

第三分類: センター・サブパーツの使用ピース

Ctr Pieces
ピース名: 0,1,2,3,4,5,10,24   21,28,30
2進: 000,   01010001,00100000,00000100,00111111
10進:  0   1,361,052,735
16進:  0   5120 043F

第一分類が最大値の場合の、第二分類の最小値

           000000,00000000,00000000  上位22bit 00000000,00000000,10000000,11111111  下位32bit

  上位22bit 下位32bit
10進 0 33,023
16進 0 80FF

第三分類: センター・サブパーツの使用ピース

Ctr Pieces
ピース名: 0,1,2,3,4,5,10,24  21,22
2進: 000,   00000001,01100000,00000100,00111111
10進:  0  23,069,759
16進:  0   160 043F


inserted by FC2 system