ABC探索を入れてみようと思いつつ考えてみた
うさぴょんにＡＢＣ探索を入れてみようと思いつつ、諸々考えてみました。
で。
考えている内に、結局、Late Move ReductionとかFutility PrunningとかNull Move Prunningとかの各種Prunningを入れた場合と探索木の形がほとんど変わらないような気が段々として来ました（苦笑）。
動作原理は全然違うんですが、結局深く読まれる手の性質だとか、浅くしか読まれない手の性質が同じになるような気がしてます。
…実験で確認しないといけないんですけれどね。
« 第２０回世界コンピュータ将棋選手権は参加をキャンセルしました。 | トップページ | 「くろねこにゃ」がちょっと変な気がする »
「「うさぴょん」開発」カテゴリの記事
- 電竜戦 (第三回予行演習)に参加して来ました。(2020.09.06)
- 第28回世界コンピュータ将棋選手権に参加してきました(2018.05.06)
- 間に合わない…(2018.03.30)
- 第28回コンピュータ将棋選手権に参加予定です。(2018.01.23)
- マシンが不安定過ぎる…(2017.02.11)
コメント
この記事へのコメントは終了しました。
« 第２０回世界コンピュータ将棋選手権は参加をキャンセルしました。 | トップページ | 「くろねこにゃ」がちょっと変な気がする »
http://www.computer-shogi.org/wcsc20/appeal/Tsutsukana/Tsutsukana.txt
↑は詰将棋の分岐数探索を応用している感じに見えますが、どうでしょう。
これも結果的に似た感じの木の成長になるでしょうか。
深さの選択や探索順はかなりいろいろ考えられていて、このテーマだけで大量の論文になりそう。
投稿: 山田 剛@CSA | 2010年5月16日 (日) 01時01分
ツツカナの方法だと、実質的に王手延長しかされないような…。合法手の少ない局面が現れる頻度が低い気がします。
何らかの方法で、「有効そうな手」が少ない時に延長するようなアルゴリズムにすると、ＡＢＣ探索に近付くのではないかと思います。
投稿: うさぴょんの育ての親 | 2010年5月16日 (日) 13時20分
あれ？
ごしごし（目をこすっている音）
今見たら、あの時見た記憶がある方法と全然違う方法に見える…。何か違うモノでも見ていたんだろうか…。単にあの時には理解が浅かっただけ？
投稿: うさぴょんの育ての親 | 2012年1月 3日 (火) 13時37分