Обзор имеющихся аналогов - Разработка покерного робота
В наши дни тема большое число людей всерьез занимаются разработкой покерных роботов, но каждый это делает для своих собственных целей. Однако разработка подобного программного обеспечения имеет несколько серьезных проблем, которые необходимо решить. Одна из них - слишком большое количество вариантов состояний игры. Даже для самого "простого" Техасского холдема существует ровно 319,365,922,522,608 игровых состояний, в которых нужно принимать решение. В то же время, в этой разновидности покера всего 6378 различных паттернов ставок и все богатство игровых состояний обусловлено именно карточными комбинациями. Уже исходя из этих двух фактов, можно предположить, что даже самая современная техника порой не в состоянии просчитать все возможные варианты в кратчайшие сроки. На помощь приходят методы упрощения исходной игры, которые объединяют близкие в стратегическом плане состояния этой игры в неразличимые состояния новой игры, называемой абстракцией. Для покера можно выделить два класса проблем, решаемых переходом к абстракции [2]:
- 1. Проблема ставок в безлимитных играх. 2. Проблема представления рук игроков.
Особо остро проблема ставок стоит для безлимитных видов покера. Самым популярным способом в решении данной проблемы является дискретизация ставок, когда все ставки разбиваются на некие диапазоны, и все дальнейшие действия проводятся со ставками, принадлежащими конкретному диапазону.
Самое сложное и самое важное при построении абстракции для покера - представление карточных комбинаций. Именно это определяет то, насколько адекватно робот будет воспринимать текущую игровую ситуацию и принимать стратегически верные решения. Ниже представлена таблица, в которой перечислены размеры множеств всевозможных комбинаций карт в Техасском холдеме на каждом кругу торговли.
Таблица 1
Количество возможных комбинаций карт
Круг торговли |
Всего для двух игроков |
Всего для одного игрока |
Неэквивалентные для одного игрока |
Префлоп |
1,624,350 |
1,326 |
169 |
Флоп |
28,094,757,600 |
25,989,600 |
1,286,792 |
Терн |
1,264,264,092,000 |
1,221,511,200 |
55,190,538 |
Ривер |
55,627,620,048,000 |
56,189,515,200 |
2,428,287,420 |
В первой колонке представлены варианты раздач карманных карт обеим игрокам в сочетании с общими картами на доске. Во второй колонке содержится та же информация, но для одного игрока, т. е. для сочетаний одной пары карманных карт и общих карт. И, наконец, последний столбец содержит в себе количество неэквивалентных классов карточных комбинаций для одного игрока. Эквивалентными комбинациями называются такие наборы карточных комбинаций, в которых заменой мастей можно получить любую другую комбинацию из этого же набора. Совершенно очевидно, что эквивалентные комбинации содержат в себе одну и ту же стратегическую информацию [2].
Исходя из перечисленных выше факторов, становится понятно, что написание умного покерного робота, является достаточно непростой задачей. В наши дни компьютерный покер - это прежде всего игра абстракций. И тот робот, чья абстракция качественнее и, что очень важно, меньше - тот и побеждает. Стратегия игры может быть построена, используя самые разные методы и подходы. Рассмотрим наиболее интересные имеющиеся аналоги.
Похожие статьи
-
Введение - Разработка покерного робота
Сегодня автоматизированные системы применяются практических во всех сферах нашей жизни. В связи с этим в качестве темы выпускной квалификационной работы...
-
Правила Техасского холдема Блайнды. В Техасском холдеме баттоном (от англ. "button" - "кнопка") отмечается номинальный дилер раздачи. Перед началом...
-
Обзор аналогов - Разработка программного средства, позволяющего оптимизировать SQL-скрипты
Создание оптимизирующего препроцессора ограничивается несколькими условиями: 1. Частично написание и тестирование программы проводится на рабочих местах,...
-
Обзор рынка Dashboard-приложений - Разработка аналитического приложения
На рисунке ниже (рис.4.3) показано соотношение приложений на "магическом секторе Гартнера" ( Gartner's magic quadrant). Рис. 4.3 Положение рынка...
-
На данный момент у TUIO есть 3 версии протокола: 1.0, 1.1 и 2.0. Версия 2.0, вышедшая в 2014, имеет множество изменений и нововведений по сравнению с...
-
Задача составления расписаний являются предметом научных исследований с середины прошлого века. Область их применения включает в себя различные сферы...
-
На данный момент существует множество аналогов данного приложения, можно выделить такие как стандартный проводник Windows и Total Commander. Заказчику...
-
Задача данной выпускной квалификационной работы состоит в программной и аппаратной разработке комплекса, оповещающего адресата о поступлении...
-
Разработать и создать аналог системной утилиты "Диспетчер задач" по дисциплине "Системное программирование". "Диспетчер задач" должен содержать следующие...
-
ОБЗОР АНАЛОГОВ - Разработка автоматизированной системы учета материальных ценностей "АС УМЦ"
Рассмотрим следующие системы учета материальных ценностей, существующие на рынке: Microsoft Excel -- офисная программа для работы с электронными...
-
Сравнение аналогов - Разработка программы для реализации редактора временных графов синхронизации
Поскольку конечной целью работы был редактор сетей Петри, интегрированный с внешней библиотекой алгебраических вычислений, было рациональным рассмотреть...
-
Определение и роль макроэкономических показателей Макроэкономический индикатор (показатель) - это индикатор в числовом выражении, применяемый в...
-
После загрузки ANSYS Workbench будет выведено основное окно программы (рис. 2.9), состоящее в свою очередь из нескольких окон. Каждое из окон может быть...
-
Некоторые хитрости - Компьютерная графика и ее аппаратная реализация (обзор видеокарт)
Для повышения реалистичности изображения разработчики игр. Сперва эта технология применялась для уменьшения нагрузки на акселератор или процессор (когда...
-
В данной главе рассмотрены основные проблемы, решение которым будет предложено в данной работе. Помимо этого, описаны основные понятия и принципы...
-
В главе рассмотрены существующие решения веб-редакторов, позволяющих создавать разного типа диаграммы и генерировать на их основе программный код. Так же...
-
В данной дипломной работе для автоматизации процесса документооборота в банке использовалось такое программное обеспечение, как Microsoft Visual Studio...
-
Система водоснабжения как объект автоматизации Многочисленные потребители требуют воду: как различного качества, так и разное его количество. Количество...
-
Следующей задачей было изучение литературы по теме и ее анализ. Для этого использовались публикации из российских источников с целью учета особенностей...
-
Капиталовложение, связанные с работой ЭВМ, рассчитывается по формуле: КВЭвм = СЭвм + ЗТ + ЗЗч + ЗМ, (8) Где СЭвм - стоимость ЭВМ (руб.); ЗТ - стоимость...
-
Программный алгоритм визуальный гаусс В программу включены следующие процедуры: "gauss1", "gaussj", "New1Click", "Button1Click", "Button2Click",...
-
ОС Android - операционная система для мобильных телефонов, планшетных компьютеров и нетбуков, основанная на ядре Linux. Изначально разрабатывалась...
-
История и основные парадигмы Следующий виток развития информационных технологий находится вне области настольных компьютеров. В парадигме Интернета Вещей...
-
Программа "Линейный отдел полиции" - отдельная конфигурация для автоматизации учета административных правонарушений граждан на платформе 1С. Задачи,...
-
Библиотека MSHTML MSHTML (так же известен как Trident) - браузерный движок для Microsoft Internet Explorer. Впервые Trident был реализован в четвертой...
-
Отличия цифрового представления сигналов от аналогового Традиционное аналоговое представление сигналов основано на подобии (аналогичности) электрических...
-
Обзор Задача: дать описание СКС(структурированная кабельная сеть) и ЛВС(локальная вычислительная сеть) на 575 рабочих мест с удаленным участком и...
-
Революция в технологии - Компьютерная графика и ее аппаратная реализация (обзор видеокарт)
Компания 3dfx выпускает карту VooDoo Banshee, в которой 3D-часть от VooDoo2 была дополнена 2D. Скорость нового творения оставалась по-прежнему высокой,...
-
На рисунке 2.2 приведено главное окно программы. Интерфейс программы состоит из: Рис. 2.2 Главное окно программы 1. панели быстрого доступа; 2. ленты; 3....
-
Введение - Разработка объектов Хранилища
Ни для кого не секрет, что проблема хранения и обработки информации является одной из самых важных на данный момент во всем мире. Особенно актуальной эта...
-
Чтобы не заканчивать эту главу на такой печальной ноте, я решил включить в последний раздел избранные максимы о построении экспертных систем, почерпнутые...
-
Solidworcks Enterprise PDM (SWE-PDM) управляет данными и процессами на различных этапах жизненного цикла изделия, обеспечивая коллективную (параллельную)...
-
Что это такое 3D-акселератор -- сложная штуковина. Несколько десятков миллионов вентилей в основном кристалле, еще несколько -- в сервисных (DDR, RAMDAC...
-
Полигоны и остальное Вот с полигоном сложилась некая путаница. Классики учат, что полигон -- это любой выпуклый многоугольник, а, программисты, которые...
-
Фильтрация и MIP Mapping - Компьютерная графика и ее аппаратная реализация (обзор видеокарт)
При работе с текстурами существует немало проблем. У экрана есть свое разрешение и определенное количество пикселей, которые на нем можно отобразить в...
-
Требования к программе, Описание задания, Описание игры и ее правил - Разработка игры "Морской бой"
Данная программа предназначена для работы под управлением операционных систем Windows 98, Windows ME, Windows 2000, Windows XP, Windows 7. Для корректной...
-
В рамках работы над разработкой модуля программируемых сценариев взаимодействия была подробно изучена и описана предметная область Интернета Вещей, ее...
-
Длительные учебные проекты по разработке ПО, такие как курсовые работы или задания по какому-либо курсу программирования, обычно разбиваются на набор...
-
Организация парольной защиты - Проектирование и разработка базы данных "Прокат автомобилей"
По мере того как деятельность организаций все больше зависит от компьютерных информационных технологий, проблемы защиты баз данных становятся все более...
-
Обоснование выбора СУБД База данных - это совокупность сведений о реальных объектах, процессах, событиях или явлениях, относящихся к определенной теме...
Обзор имеющихся аналогов - Разработка покерного робота