>>588
盤面に全駒が乗っている場合の圧縮限界を計算してみた。
歩18香４桂４銀４金４角２飛２王１玉１と空枡41だから
　　　　　　81!
------------------*2^38*2^34=1.67E+053
18!*4!*4!*4!*4!*2!*2!
つまり、177bitで表現できる。（持ち駒を含めば180bit程度か）

案外、将棋の盤面って少ないのかも。