倶楽部入口倶楽部活動検索累計訪問者数
一年目 約9万3千 |
枝刈りできりきり舞い評価関数は書いたのですが、全然賢くならないので我ご立腹の真っ只中です。 検索エンジン「浅読み君」は十分速くなりました...初手から検索して8手読みは約5秒(ラップトップ)まで短縮に成功しましたが..................中・終盤になると候補手が160~180と格段に増えるのでそれでも全然間に合いません。 となれば着手するべき怨敵は「枝刈り」になります。 「枝刈り」とは...候補手のなかから見込みの薄そうな手を捨てることにより検索のスピードを上げる方法です。 アルファ・ベータではそれまで検索したデータを元にして検索しなくても良い選択肢を切るので「後ろ向き枝刈り」と呼ばれます...これは既に実装済みです。 今回考慮するのは「前向き枝刈り」です...すなわち検索する前に見込みの薄そうな手を捨てる訳です。 仮に「見込みの薄い手」を全部完璧に排除出来るなら最後に残った一手が最善手なのですから検索は要りません...ですから全候補手から10~20手まで絞ることができれば(人間の感覚ではそれでも随分多く感じますが)万歳です。 「見込みの薄い手」は...ぱっと考えたところ... ①駒損になる手 ...となりますが、①は「手筋の駒捨て」が有りますのでそれ程簡単ではありませんね。(困ったの~) 更には②すら必要な時もあるでしょう。(例・敵玉の逃げ道を塞ぐ手筋)...とまあ例外が有りすぎて棋力ゼロの我にはルールすら書き起こせません。 (未だ途中)
投稿者: 紫外線 投稿日時: 月, 10/19/2009 - 11:01 categories [ ]
返信 |
ID取得(無料)してログインすると広告は不表示掲示板更新状況ID取得(無料)してログインすると広告は不表示 |
最近のコメント
1分 2秒前
19分 30秒前
1時間 54分前
2時間 5分前
2時間 53分前
4時間 23分前
4時間 51分前
6時間 28分前
6時間 36分前
6時間 15分前
7時間 22分前
8時間 5分前
8時間 56分前
17時間 42分前
18時間 29分前
19時間 27分前
21時間 28分前
22時間 27秒前
22時間 46分前
1日 35分前