以下の内容はhttps://lipoyang.hatenablog.com/entry/2026/01/28/124148より取得しました。


組込み屋でもアプリがしたい!【形四】 第4局

「オメーの読みは『浅い』んだよ。手当たり次第に読んでくからムダ読みが多い。読みの量は多いが、そのほとんどがゴミだ」
(白鳥 士郎 『りゅうおうのおしごと!』 5巻)

アルファ・ベータ法

読みの探索アリゴリズムをミニマックス法からアルファ・ベータ法に変更しました。ミニマックス法はn手先までのすべての手を読んで最善手を選びますが、その大部分がムダ読みです。アルファ・ベータ法は、それ以上読む必要のないムダ筋を途中で打ち切ります。読みの深さが同じなら計算結果はミニマックス法と同一ですが、計算時間を桁違いに短縮できるので、そのぶん読みを深くすることができます。

KCSharp ver 0.4

変更

ソースはこちら




以上の内容はhttps://lipoyang.hatenablog.com/entry/2026/01/28/124148より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14