himilk chocolateパズルの全列挙

ハイミルクチョコレートパズルの解答を全列挙するプログラム。

ピースの形は、ファイルから読み込めるようになっているので、別の箱詰めパズルで困った時にも使えるはず。ただし、ハイミルクチョコレートパズルは、長方形のピースがくっついた形なので、90度回転は無し。(裏返すのは有り)

• 単純に全列挙→終わらず
• 反転で同じ形になるものは、調べない→20分くらい
• ピースを置いた後に、「残りの空きスペースの最小面積 >= ピースの最小面積」のチェック→1分ちょっと

上下・左右の反転で重なる4通りが重複して出てきてしまうけど、これを検知して除外するにはどうしたら良いんだろう。