Алгоритм нахождения максимина (минимакса)
Максимин - это максимальный выигрыш, который игрок А может себе гарантировать в игре против разумного противника.
Если игрок А будет придерживаться максиминной стратегии, то ему при любой разумной поведении игрока В гарантированно выигрыш, не меньший чем а.
Минимакс - это минимальный проигрыш, который игрок В может себе позволить в игре против разумного противника.
Если игрок В будет придерживаться наиболее осторожной из всех стратегий - минимаксной - то ему при любой случае обеспечено проигрыш, не более чем в.
Стратегия, которая соответствует минимаксу называется минимаксной.
Принцип минимакса. В теории игр принцип предосторожности, который рекомендует игрокам соблюдение максиминной и минимаксной стратегий, называется принцип минимакса. Он вытекает из предположения об осторожности игроков, то есть из желания решить конфликтную ситуацию наилучшим образом для всех участников конфликта.