Guajara in other languages: Spanish, Deutsch, English, French, Italian ...



二人零和有限確定完全情報ゲーム

二人零和有限確定完全情報ゲームゲーム理論で扱われるゲームの分類のひとつである。将棋囲碁オセロ・石取りゲーム・連珠・五目並べ・三目並べ(○×ゲーム)などがこれに分類される。

これらの特徴は理論上は完全な先読みが可能であり双方のプレーヤーが最善手を打てば、必ず先手必勝か後手必勝か引き分けかが決まるという点である。無論、実際には完全な先読みは人間には不可能なためゲームとして成立するが、五目並べは先手必勝、三目並べは引き分けになることがすでに知られている。

「二人零和有限確定完全情報ゲーム」という言葉は以下のように分解できる

二人零和有限確定完全情報ゲームの先読みは人工知能の分野で早くから研究されてきた。ミニマックス法を改良したα-β法を基本とするアルゴリズムが主流。




Wikipedia - All text is available under the terms of the GNU Free Documentation License.

Tagoror dot com  -  Legal Information  -  Contact us