2011-09-11から1日間の記事一覧

スライドパズル

DevQuizのスライドパズルに挑戦。最初は単純な幅優先探索のコードを書いたのですが処理が全然終わりませんでした。4回回答してして得点の変遷は次の通り。 得点 メモ 1.15 残り手数の推定による枝狩り、探索の深さの制限 1.72 もう少し深いところまで探索し…