箱入り娘に関するメモ

temp

  • 図1 は標準的な「箱入り娘」の初期状態だ。
  • マス目の数は 4×5 = 20
  • 各ピースの種別を8ビットで表せば、合計20byteとなる
  • 各ピースを32bit ビットボードで表せば、4*10 = 40 byte となる
  • 状態をハッシュ化するには、左上から順にピース番号を並べるとよい
    • (空欄を含めた)11桁のタイプ列で充分
    • 3bit * 11 = 33bit , または 5^11 = 4.88 * 10^7