αβ法

機械学習に関する用語

AI用語解説:αβ法

αβ法とは、人工知能(AI)で用いられる、探索型ゲームにおける最善手を決定するためのアルゴリズムです。このアルゴリズムは、ゲーム木と呼ばれる、ゲームの可能な展開をツリー状に表した構造を探索します。各ノードはゲームの状態を表し、各ブランチは可能なアクションに対応しています。