ペントミノの解を求めるプログラム高速化 - ザリガニが見ていた...。前回までにペントミノの解をすべて、求められるようになった。実行してみると、完了するまでに20分くらいかかる。当初に比べればこれでもかなり高速化したのだけど、まだまだ高速化の余地はありそう。チャレンジしてみる。 最初は、6行10列のボードに敷き詰めようとして、3時間15分経過しても800解しか出力できなかった。 つぎに、ボードの縦横を入れ替えて10行6列にし、50分で9356解を出力した。 現状は、重複解を排除するように変更し、20分で2339解を出力する。 $ time python pentomino.py ...中略... 解合計 2339 操作数 10385817 real 18m56.501s user 18m47.271s sys 0m1.475s 現状のコード # coding: utf-8 import numpy as np # すべてピース形状をPieceオブジェクトの配
