解説
チェスの計算とは、将来の合法手を想像し、結果として生じる局面を評価することである。総当たり計算では、広い可能性の集合を体系的に探索する。検討する各手が枝を開き、各応手がさらに枝を作って、変化の木を形成する。
コンピューターで厳密な総当たりを行うなら、すべての枝を同じ深さまで調べ、結果を比較することになる。局面数は非常に急速に増えるため、実際のは手を並べ替え、探索技法によって多数の枝を捨てる。は、探索が到達した局面を評価して得られるのであり、文字どおりゲーム全体を調べて得られるのではない。
人間のトレーニングでは、この表現は通常もっと実践的に使われる。まずチェックや捕獲など応手を要求する手から始め、明確な結論まで追い、その後により静かな選択肢を検討する。や戦術的局面では有用だが、すべてを調べようとすると時間とエネルギーを消耗する。により、既知の配置を認識し、詳細な分析が必要な枝の数を減らせる。
探索を止めるタイミング
メイト、強制的なマテリアルの獲得または損失、明確な反復、あるいは代案と比較できる安定した局面に到達したら、その枝を終えられる。最終評価がなければ、手を並べただけで完全な計算にはならない。
よくある混同
総当たりとはすべての手を見ることである
厳密なコンピューター科学の意味では全探索に近い。人間の思考では通常、文字どおり完全ではなく、広く規律ある検討を意味する。
多数の枝を計算すれば評価は不要になる
違う。各枝の末端で、どちらが良いか、その理由は何かを判断しなければならない。そうでなければ手を列挙しただけである。
出典
- 1.Introduction | Mastering Calculation, ChessBase Books
- 2.Brute-Force, Chess Programming Wiki
