Loading article…
これはコンピュータチェスで使用される用語のリストです。
- チェス全般で使用される用語については、チェスの用語集を参照してください。
- チェスの問題で使用される用語については、チェスの問題の用語集を参照してください。
- アルゴリズム
- タスクを実行するための、正確に定義された段階的な手順。アルゴリズムを参照してください。
- アルファ
- ミニマックス探索アルゴリズムにおいて、これまで評価してきたバリエーションに応じて、移動する側が達成できる最小値。
- アルファベータ剪定
- ミニマックス アルゴリズムによって検索されるノードの数を減らすアルゴリズム。この改良は、チェスなどの大規模なゲーム ツリーの検索を実用化するために不可欠です。アルファ ベータ プルーニングを参照してください。
- 配列
- コンピュータのメモリに保存され、数値インデックスによって項目をすばやく取得できるリスト。
- 人工知能
- 人工知能
- 人間レベルの思考をコンピューターで再現または模倣することを扱うコンピューター サイエンスの分野。ゲーム プレイは AI の初期の調査領域でした。人工知能を参照してください。
- 吸引窓
- アルファベータプルーニングの改良版で、通常は経験に基づいて狭いウィンドウのみを考慮することで検索をさらに高速化します。 ゼロウィンドウ検索、ヌルウィンドウ検索、およびネガスカウト検索は、アルファとベータが同じ値に設定されている極端なケースの名前です。アスピレーションウィンドウを参照してください。
- ベータ
- ミニマックス探索アルゴリズムでは、これまでに評価されたバリエーションに基づいて、移動する側が達成できる最大値。
- 少し
- 0または1の2進数。コンピュータで保存または操作できる最小の情報。
- ビットボード
- 64 ビットの配列で、各ビットはチェス ボードのマス目を表します。複数のビット ボードが使用され、各ボードには、特定の種類の駒が占めるすべてのマス目や、攻撃を受けているすべてのマス目など、特定の特性が記録されます。
- 分岐因子
- 検索ツリーの各レベルで考慮する必要がある可能性の数。
- 力ずく
- 洗練されたアルゴリズムではなく、高速なコンピュータ ハードウェアに依存する問題解決アプローチ。
- 候補者の動き
- ポジションを最初に観察したときに、さらに分析する価値があると判断された動き。アルファベータ アルゴリズムは、候補の動きリストが適切に順序付けられ、最善の動きが最初に考慮されるようにすると、より効率的になります。候補の動きを参照してください。
- キャプチャ検索
- 各側で実行できるキャプチャのみを考慮して、ターミナル ノードから続行する検索アルゴリズムの拡張。
- 切り落とす
- 検索ツリーのブランチを検索せずに削除します。これは、アルファベータ アルゴリズムの剪定アクションです。
- 評価関数
- ポジションの有利性を評価するために使用されるアルゴリズム。ほとんどのチェスのポジションには正確な値 (勝ち、負け、または引き分け) を割り当てることができないため、これは物質的バランス、空間的優位性、駒の可動性、ポーンの構造、キングの安全性などの要因に基づくヒューリスティックです。ほとんどの評価関数は、特定のポジションで白が持つと判断される優位性を表す数値をポーンとポーンの一部で返します。ゼロはポジションが均衡していることを示し、負の値は黒が優勢であると判断されることを示します。評価関数を参照してください。
- 全幅検索
- ゲーム ツリーのすべてのブランチを探索する検索。チェスの分岐係数が高いため、ボード上に残っている駒が少なく、可能な位置が大幅に減少する場合を除いて、全幅検索は一般に実用的ではありません。
- ゲームツリー
- 指定された位置からのすべての合法的な動きから発生する可能性のあるすべての位置。
- ヒューリスティック
- 問題を正確に解決する方法が不明または非現実的な場合に使用され、最適または正しいことが保証されない問題を解決するために使用される方法。ヒューリスティックは、コンピューター チェスで位置を評価し、検索アルゴリズムをガイドするために使用できます。
- 地平線効果
- その結果、ほとんどの局面では、探索アルゴリズムがゲームの結末まで探索するのは非現実的です。コンピュータは、最大探索深度を 1 手でも超えた結果を見ることができないため、誤った動きをする可能性があります。地平線効果はコンピュータ チェスの初期の大きな問題でしたが、現代のチェス エンジンは複雑な局面でも多くの動きを深く探索できるため、今日ではそれほど問題ではありません。地平線効果を参照してください。
- 反復深化
- 最初にN層の深さまで検索し、次にその検索の結果を使用して候補の移動を並べ替え、 N + 1層まで検索を実行する検索アルゴリズム。 「反復深化深さ優先検索」を参照してください。
- キラーヒューリスティック
- 同じ深さのゲーム ツリーの別のブランチで探索の打ち切りを引き起こした動き (キラー ムーブ) が、現在の位置でも打ち切りを引き起こす可能性があるという仮定。これにより、アルファベータ プルーニングがより効果的になります。キラー ヒューリスティックを参照してください。
- ミニマックスアルゴリズム
- ゲーム ツリーの検索に使用される基本アルゴリズム。ゲーム ツリーの各レベルで、移動するプレイヤーは、対戦相手の可能な応答から得られる最小の利点を最大化する可能性を選択します。ミニマックス アルゴリズムを参照してください。
- 移動ジェネレータ
- 特定の位置から検討する動きのリストを作成するモジュール。これは通常、チェス エンジン ソフトウェアの一部ですが、一部のチェス コンピューターではハードウェアで動きの生成を実行しています。
- オープニングブック
- ゲーム開始時からチェスのオープニングでプレイされる動きのデータベース。これらの動きはコンピュータ ストレージから直接選択できるため、検索は必要ありません。
- プライ
- 白または黒のどちらかによる動き、つまり半手。完全な動きは 2 プライです。プライを参照してください。
- 主な変化
- 最善または正しいプレイライン。各プレイヤーが最善の動きを選択したと仮定して、現在のプレイヤーにとって最も有利なバリエーション。
- 剪定
- ゲームツリー内のブランチを検索せずに削除します。
- 疑似法律
- チェックにさらされる可能性を除くすべての基準に基づいて合法な動きの指定。Belle などのハードウェアの動き生成器は、疑似合法的な動きを生成します。これらは、移動側がチェックされないことを確認するためにテストする必要があります。[1]
- 静止検索
- 探索アルゴリズムの拡張で、通常は探索の最も深い部分 (ターミナル ノード) を超えてブランチを探索し、キャプチャが不可能でどちらのキングもチェックされていない静止位置に到達するまで探索を続けます。このテクニックを使用すると、地平線効果の危険性を最小限に抑えることができます。
- 反論
- 検討中の前の動きが悪いことを示す動き。
- 検索の深さ
- ゲームツリーが検索されるプライの数。
- 選択的検索
- ゲームツリーの各レベルでいくつかの可能性のみを調べる検索。全幅検索とは対照的です。
- シャノン数
- チェスのゲームツリーの複雑さの推定下限。1950 年にクロード シャノンは、チェスの開始位置からのバリエーションが約 10 120通りあると推定しました。
- ターミナルノード
- 終端位置
- ゲーム ツリーの特定のブランチにおける検索の最も深い部分。評価関数は、そのブランチに値を割り当てるためにターミナル ノードに適用されます。
- 転置表
- 検索の初期段階で見つかった位置とその評価の記録。転置表は、異なる順序の移動で再び位置に到達したときに、再度計算する必要なく、位置の値を参照できるようにすることで計算を節約します。転置表を参照してください。
- タイプA戦略
- 探索ツリーの各レベルですべての可能な合法的な動きを考慮した、力ずくの全幅探索。1949年にClaude Shannonによって造られた。タイプ B 戦略と対照的。
- タイプB戦略
- 選択的探索。特定のラインを他のラインよりも深く検討する。1949 年にクロード・シャノンが造語。タイプ A 戦略と対照的。
- 変化
- 特定の一連の動き。現在の位置に到達するために行われた動きではなく、ゲームにおける将来の可能性を説明するためによく使用されます。バリエーションを参照してください。
- ウィンドウ
- アルファベータ検索アルゴリズムにおけるアルファとベータの違い。検索が進むにつれて、ウィンドウは小さくなります。アスピレーション検索では、ウィンドウは狭い値に設定されます。最も極端なケースであるゼロウィンドウ検索は、ヌルウィンドウ検索またはスカウト検索とも呼ばれます。
午前
N-Z
参考文献
- ^ フレイ1983年203ページ。
- レヴィ、デイビッド、ニューボーン、モンティ（1991）、コンピュータはチェスをどうプレイするか、コンピュータサイエンス、ISBN 0-7167-8239-1
- ウェルシュ、デイビッド（1984）、コンピュータチェス、Wm. C. ブラウン、ISBN 0-697-09900-8
- コンドン、ジョセフ H. ;トンプソン、ケン(1983)。「第 9 章: ベル」。フレイ、ピーター W. (編)。人間と機械のチェス スキル。ニューヨーク: シュプリンガー出版社。pp. 201–210。ISBN 978-0-387-90815-1。