2009-06-03から1日間の記事一覧

ffパズル

転倒数を数えるようにしたので、結構大きめのサイズでも大丈夫。netinstallerの方だけupdateしてある。ffパズルとかも作れるけど、解くのは正直面倒くさい。 ■問題例 ┌──┬──┬──┬──┬──┬──┬──┬──┬──┬──┬──┬──┬──┬──┬──┬──┐ │ 52 │ 1c │ 56 │ 8d │ 61 │ 75 │ fc…

後戻り防止と双方向探索

後戻り防止の効果 1ステップ毎の後者を1つ排除できる。ステップ数が多くなるほど効果が大きくなる。後者が少ないときに特に効果的。 例: 後者数 状態空間 倍率 2^8 256 − 3^8 6561 25.6 4^8 65536 10.0 5^8 390625 6.0 双方向探索の効果 ステップ数を最大で…