====== ミニマックスの原理 ======
==== min-max principle ====

{{tag>..c17}}

　二人ゲームにおいて，最適の戦略（strategy）を選択するための基本的考え方．相手が次手の選択を行う場合には，可能な手の中で評価が最大となるものを選ぶと仮定して，その最大値が最も小さくなるようにこちらの手を選ぶとするもの．これにより．起こりうる最大の損失を最小化することができる．ゲームの局面の進行を木で表せば，末端のノードから現在の手を表すノードに向かって評価値をラベル付けできるが，この場合，次手のノードの中から最大値と最小値を交互に選択することにより，順次ノードの評価値をラベル付けすることに相当する．


~~NOCACHE~~