2004-11-22 探索アルゴリズム ゲームプログラム 基本は総当たり MinMax法 相手が最善の手を打つと考えて、最も被害の少ない手を打つ。 →消極的でありながら、最強。しかし、ムラがないのでつまらない AlphaBeta法 MinMax法の無駄を省く手法。 相手の最善手がそれまでの最高の手であった場合、そのノードの探索を終了する。