さらに選抜っす

ぺんぎん

2009年04月07日 17:01


Wassr始めてみたっす。
検索ですぐに見つかると思うっす。
どうもぺんぎんっす( ◎v◎ )


Sub2で、もう1段階の選抜を加えるのはどうなんっすかね?
提出したものでは2段階の選抜を行ってるっす。
最初に0行目と0列目のどちらを優先して揃えるかを決めて、
1次選抜:優先した方を評価して、最高評価のみを選抜
2次選抜:優先されなかった方を評価して、最高評価から1つ選ぶ

これをもう1段階、ふるいにかけるっす。
3次選抜:右下の3*3マスについて評価する
6,7,8,10,11,12,14,15の各パネルの位置について評価するっす。

期待する効果は、Sub1に投げたときに必要手数が減っていることっす。
フィニッシュは3*3マスの探索になるっすからね。


評価方法っすか?
・・・マンハッタン距離??
提出したスクリプトはあげるっすよ。
MITライセンスっす。

欲しい方は声をかけてくださいっす。
15パズル