ソラマメブログ
プロフィール
ぺんぎん
ぺんぎん
どもっす( ◎v◎ )
ぺんぎんっす。

「ぺんぎんさん」でいいっす。
「ぺんさん」でもOKっすよ。
何だって良いんっすけどね。
[個体名:Naoya Bellic]
(非商用)
読者登録
メールアドレスを入力して登録する事で、このブログの新着エントリーをメールでお届けいたします。解除は→こちら
現在の読者数 1人

2009年04月07日

さらに選抜っす

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パズル)の記事
 昨日になって思いついたっす・・・ (2009-04-05 16:48)
 STEP2とSTEP3の効果っす (2009-03-27 20:35)
 一石二鳥っす (2009-03-26 19:48)
 完成からの逆算っす (2009-03-25 22:37)
 大会で出題された問題っす (2009-03-22 19:21)
 Sub2の候補群っす (2009-03-20 21:30)

Posted by ぺんぎん at 17:01│Comments(0)15パズル
上の画像に書かれている文字を入力して下さい
 
<ご注意>
書き込まれた内容は公開され、ブログの持ち主だけが削除できます。