Минимакс — это алгоритм, используемый для определения счета в игре с нулевой суммой после определенного количества ходов, с наилучшей игрой в соответствии с оценочной функцией. Алгоритм можно объяснить следующим образом: при однопроходном поиске, где проверяются только последовательности ходов длиной один, сторона, которую нужно сделать (максимальный игрок), может просто просмотреть оценку после выполнения всех возможных ходов. Выбирается ход с лучшей оценкой. Но при двухслойном поиске, когда противник тоже движется, все становится сложнее. Противник (минимальный игрок) также выбирает ход, который принесет лучший результат. Таким образом, оценка каждого хода теперь равна наихудшему результату, который может сделать противник. | Операционная система: DOS Требования: - Разработчик: Anthony R. Brown Издатель: -
|