スライドパズル

を解くpythonスクリプト。

焼きなまし法で、状態遷移はルール通り、評価関数は正しい位置とのマンハッタン距離。