ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МИНИМАКС С АЛЬФА-БЕТА УСЕЧЕНИЕМ ДЛЯ ЭТАПА РОЗЫГРЫША ИГРЫ «СПОРТИВНЫЙ БРИДЖ »
Ключевые слова:
спортивный бридж, розыгрыш, минимакс, альфа-бета-усечение, дерево состоянийАннотация
Рассматривается решение задачи розыгрыша игры «спортивный бридж». Рассматривается вариант решения задачи с полной информацией (розыгрыш с двумя «болванами»). Для решения задачи используется классический алгоритм минимакс. Для сокращения размеров дерева состояний используется альфа-бета усечение. Разработано программное обеспечение для выполнения розыгрыша с двумя «болванами».Библиографические ссылки
Люгер Д. Ф. Искусственный интеллект : Стратегиии методы решения сложных проблем. – М. : Вильямс, 2003. – 864 с.
Риз Т. Бридж для начинающих : Искусство побеждать. – М. : Центрполиграф, 2010 г. – 160 с.
Обзор состояния программ спортивного бриджа / А. В. Коробейников, С. И. Зыкин, Р. Х. Судуров, И. С. Ефремова // Информационные системыв промышленностии образовании : сб. трудов молодых ученых. – Ижевск : Изд-во ИжГТУ, 2012. – С. 69–77.
Корнилов Е. Н. Программирование шахмати других логических игр. – СПб. : БХВ-Петербург, 2005. – 272 с.
Использование продукцийи алгоритма минимакс для этапа розыгрышав игре «спортивный бридж» / Д. А. Юсупов, А. В. Коробейников, С. И. Зыкин, С. Ф. Егоров // Вестник КИГИТ. – 2012. – № 7. – С. 40–45.