ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МИНИМАКС С АЛЬФА-БЕТА УСЕЧЕНИЕМ ДЛЯ ЭТАПА РОЗЫГРЫША ИГРЫ «СПОРТИВНЫЙ БРИДЖ »

Авторы

  • С. И. Зыкин Ижевский государственный технический университет имени М. Т. Калашникова
  • А. В. Коробейников Ижевский государственный технический университет имени М. Т. Калашникова
  • П. П. Лугачев Ижевский государственный технический университет имени М. Т. Калашникова
  • Д. А. Юсупов Ижевский государственный технический университет имени М. Т. Калашникова

Ключевые слова:

спортивный бридж, розыгрыш, минимакс, альфа-бета-усечение, дерево состояний

Аннотация

Рассматривается решение задачи розыгрыша игры «спортивный бридж». Рассматривается вариант решения задачи с полной информацией (розыгрыш с двумя «болванами»). Для решения задачи используется классический алгоритм минимакс. Для сокращения размеров дерева состояний используется альфа-бета усечение. Разработано программное обеспечение для выполнения розыгрыша с двумя «болванами».

Биографии авторов

С. И. Зыкин, Ижевский государственный технический университет имени М. Т. Калашникова

магистрант

А. В. Коробейников, Ижевский государственный технический университет имени М. Т. Калашникова

кандидат технических наук

П. П. Лугачев, Ижевский государственный технический университет имени М. Т. Калашникова

старший преподаватель кафедры «Программное обеспечение»

Д. А. Юсупов, Ижевский государственный технический университет имени М. Т. Калашникова

магистрант

Библиографические ссылки

Люгер Д. Ф. Искусственный интеллект : Стратегиии методы решения сложных проблем. – М. : Вильямс, 2003. – 864 с.

Риз Т. Бридж для начинающих : Искусство побеждать. – М. : Центрполиграф, 2010 г. – 160 с.

Обзор состояния программ спортивного бриджа / А. В. Коробейников, С. И. Зыкин, Р. Х. Судуров, И. С. Ефремова // Информационные системыв промышленностии образовании : сб. трудов молодых ученых. – Ижевск : Изд-во ИжГТУ, 2012. – С. 69–77.

Корнилов Е. Н. Программирование шахмати других логических игр. – СПб. : БХВ-Петербург, 2005. – 272 с.

Использование продукцийи алгоритма минимакс для этапа розыгрышав игре «спортивный бридж» / Д. А. Юсупов, А. В. Коробейников, С. И. Зыкин, С. Ф. Егоров // Вестник КИГИТ. – 2012. – № 7. – С. 40–45.

Загрузки

Опубликован

15.09.2013

Как цитировать

Зыкин, С. И., Коробейников, А. В., Лугачев, П. П., & Юсупов, Д. А. (2013). ИСПОЛЬЗОВАНИЕ АЛГОРИТМА МИНИМАКС С АЛЬФА-БЕТА УСЕЧЕНИЕМ ДЛЯ ЭТАПА РОЗЫГРЫША ИГРЫ «СПОРТИВНЫЙ БРИДЖ ». Вестник ИжГТУ имени М.Т. Калашникова, (3), 141–145. извлечено от https://izdat.istu.ru/index.php/vestnik/article/view/2808

Выпуск

Раздел

Статьи