「オメーの読みは『浅い』んだよ。手当たり次第に読んでくからムダ読みが多い。読みの量は多いが、そのほとんどがゴミだ」
(白鳥 士郎 『りゅうおうのおしごと!』 5巻)
アルファ・ベータ法
読みの探索アリゴリズムをミニマックス法からアルファ・ベータ法に変更しました。ミニマックス法はn手先までのすべての手を読んで最善手を選びますが、その大部分がムダ読みです。アルファ・ベータ法は、それ以上読む必要のないムダ筋を途中で打ち切ります。読みの深さが同じなら計算結果はミニマックス法と同一ですが、計算時間を桁違いに短縮できるので、そのぶん読みを深くすることができます。