候補者の動き

抽象戦略 ボードゲームでは、候補手とは、その局面を最初に観察したときに、さらなる分析が必要と思われる手である。^{[1] [2] [3]候補手という考え方自体は、}チェッカー、囲碁、シャンチーなどのゲームにも応用できるが、最もよく使われるのはチェスの文脈である。

候補手というアイデアは、グランドマスターのアレクサンダー・ コトフが著書『Think Like a Grandmaster』で初めて提唱しました。コトフは、実行可能と思われる手（いわゆる候補手）をいくつか探し、それらの手を一つずつ分析することを推奨しています。このアイデアは、熟練したチェスプレイヤーによって長い間実践されていましたが、明確に表現されたことはなく、アマチュアレベルのプレイヤーにはあまり知られていませんでした。

このアイデアはすぐに広まり、今ではあらゆるレベルのチェス プレイヤーの間で標準的な手法とみなされています。多くの初心者プレイヤーは、ゲームのプレイ方法を学ぶとすぐに候補手について教えられ、他のチェス本にもこのアイデアに関する記述が数多くあります。

正しい候補手を見つけることは、チェスが上手になる上で最も難しい側面の 1 つです。コトフ氏や他の教師は、パターン認識システムを使用して、現在の位置の要素を見て実行可能な手を決定することを推奨しています。たとえば、対戦相手のキングがg8 のマスにあり、ナイトがf3 にあることに気付いた場合、候補手はNg5になる可能性があります。これは、犠牲のかなり一般的な始まりです。

プレイヤーが候補となる動きを十分な数見つけたら (ポジションごとに異なりますが、通常は 4 ～ 6 つの動きが標準です)、プレイヤーはこれらの動きを体系的に分析し始めることができます。候補となる動きの背後にある考え方は、分析を構造化し、混乱を防ぐことです。候補となる動きを慎重に検討しない経験の浅いプレイヤーは、分析の行間を無計画に飛び回ってしまうことがよくあります。

人間が候補となる動きを見つける能力は、人間とコンピュータの主な違いの 1 つです。初期のチェス プログラマーは、コンピュータが候補となる動きを選択できるようにするために素晴らしい努力をしましたが (タイプ A とタイプ B のプログラムを参照)、特に上手くプレイすることはなく、すぐにブルート フォース アルゴリズムを使用するコンピュータに取って代わられました (Shenk、2006)。アルファ ベータアルゴリズムの追加により、後者のタイプはさらに実現可能になりました。多くの人が、コンピュータには適切な候補となる動きを見つけるために必要な複雑なパターン認識を実行する能力がまったくなく、コンピュータに単純な網羅的な検索を実行させる方が簡単だと認めました。

現在でも、ほとんどのチェス プログラムは主に力ずくの検索に依存していますが、検索アルゴリズムが改良されるにつれて、今日のチェス エンジンは分析に候補の動きをますます使用するようになっているようです。たとえば、 HydraとAlphaZero は、広く「タイプ B」(候補の動きを見つける) コンピューターであると考えられています。