βカット

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