枝刈り評価値上位3つぐらいで探索したとして50手先の最強の手を予想する
場合は以下の局面数を評価しないといけないことになる。
3^50 = 717,897,987,691,853,000,000,000.0000
= 717,897,987,691,853 x 1兆局面だぞ!
これはどんな最強マシンでも不可能に思える。
だから単純な評価値のminmax法だけではすぐに完全な読みには限界がくる。
具体的には20手ぐらいの評価値探索で打ち切る方法でどれぐらい節約できか
にかかっているかと思う。
そこまでの数学力がないので調べることがないが現時点での
探索みると深さ37開始時に18,339,449,975(約183億)
探索みると深さ38開始時に27,868,971,435(約270億)
掛かってる。 (候補手1の場合で候補手3の場合はこの3倍かかる)
枝刈りによる局面数増加を抑える仕組みがあるとしてこのまま100億ノードで
深さが1づつ増えるのなら希望も持てるが果たしてどうなのだろうか?
探検
▲コンピュータ将棋スレッド145
■ このスレッドは過去ログ倉庫に格納されています
286名無し名人 (ワッチョイ 53e7-n9Ol)
2018/12/10(月) 07:37:49.96ID:IpzUBUx80■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 立川の小学校襲撃の46歳男「知人の娘をいじめている子と話すために行った」と供述 ★2 [蚤の市★]
- なぜ若者は結婚しないのか?「金がないから」説を裏付ける明確な根拠 [首都圏の虎★]
- 日本マクドナルド、レジ袋の有料化終了へ… 三崎優太氏が称賛 「誰が得するのか謎なくらい面倒くさい制度だよな」 [冬月記者★]
- 政府の借金1323兆円に 24年度末、9年連続で最大 ★4 [首都圏の虎★]
- 対ドイツ戦勝記念日に硫黄島画像 トランプ氏が投稿、歴史混同か [蚤の市★]
- 【若者のYouTube離れ】進行中…増え続ける「Z世代」がYouTubeのかわりにいま最も熱中するアプリ [ぐれ★]
- 【動画】すまんこの事故ってどっちがどれぐらい悪いんだ? [597533159]
- 【画像】バレー部「イクヨーファイオーファイオー(甲高い声)」
- 【悲報】藤井聡太名人、選択的夫婦別姓支持を表明したことにより将棋ファンから「反日名人」「国賊売国奴」「藤井サヨ太」と呼ばれ始める [513133237]
- 【悲報】不倫報道の永野芽郁さん、心身ともに疲弊……「眠れないし食事も喉に通らない」と 落ち込む……… [839150984]
- 岡ふに負けるお🏡
- 100億円もらえるが1ヶ月にサラダ油を100本使わなければならないボタン