【高速化希望】1~6枚の擬ポリオミノの探索【Python】

ポリオミノ

1~6枚の正方形からなる擬ポリオミノの種類数を計算しました。

1枚⇒1種類

2枚⇒2種類

3枚⇒6種類

4枚⇒34種類

5枚⇒166種類

6枚⇒991種類

1枚増えるごとに、およそ5倍から6倍増えていることが分かる。

プログラム

gist60f2d692cf798e0828e5085fa4a06678

参考予定文献

箱詰めパズル ポリオミノの宇宙