Применение теории игр к игре с неполной информацией. Визуализация в среде VISUAL C++
Сущность теории игр как одного из подходов в прикладной математике. Понятие матричной игры, её максимины, пара чистых стратегий, условия бескоалиционной игры. Обоснование, реализация и апробация алгоритма оценки матричной игры с неполной информацией.
Подобные документы
Основные понятия теории игр и линейного программирования. Исследование алгоритмов симплекс-метода и сведение к нему матричной игры, имеет место и обратный процесс сведения задачи линейного программирования к матричной игре на языке Turbo Pascal.
курсовая работа, добавлен 01.05.2011Графический метод решения матричных игр в чистых стратегиях. Их смешанные расширения. Использование секретности применения стратегий и возможности многократного повторения игр в виде партии. Сведение матричной игры к задаче линейного программирования.
курсовая работа, добавлен 21.09.2013Основные виды игр: детерминированные, поочередные, с полной информацией. Особенности принятия оптимальных решений в играх. Дерево игры, его описание на Prolog. Альфа-бета-отсечение. Принцип минимакса, его реализация. Сложность минимаксного алгоритма.
презентация, добавлен 17.10.2013Описание игры в чистых стратегиях. Принципы изображения графов, развертывания клеточной матрицы в граф. Принципы изображения оптимальных полуходов игроков. Решение клеточной игры в смешанных стратегиях. Решение матричной игры методом Монте-Карло.
статья, добавлен 21.06.2018Обзор программной реализации методов приближенного определения решений задач теории игр, представленных в матричной форме. Реализация метода фиктивного разыгрывания игры в системе программирования Delphi. Поиск оптимальных стратегий поведения игроков.
статья, добавлен 31.07.2018Предмет и задачи теории игр. Решение игр в смешанных стратегиях. Приведение матричной игры к задаче линейного программирования. Элементы теории статистических решений. Игры с природой в условиях неопределенности. Классические критерии принятия решений.
курсовая работа, добавлен 07.06.2014Решение матричной игры в чистых стратегиях. Применение смешанных стратегий. Правила "Однорукого бандита", рулетки и Блэк Джэка. Написание компьютерной программы, которая имитирует игру в казино и тестирование ее результатов. Исходный код программы.
курсовая работа, добавлен 28.11.2011- 8. Теория игр
Экстенсивная и нормальная форма представления игр, их кооперативные и некооперативные, симметричные и несимметричные типы. Игры с бесконечным числом шагов, с полной или неполной информацией. Составляющие и элементы дискретных игр. Цели создания метаигры.
лекция, добавлен 23.10.2013 Понятие компромиссного набора стратегий для дифференциальной игры нескольких лиц, способ его построения в классе позиционных стратегий. Разработка эффективного алгоритма реализации этого способа для линейной неантагонистической игры нескольких лиц.
статья, добавлен 26.04.2019Создание игрового поля, на котором появляется две змейки. Реализация логической части программы. Создание игры с применением класса Graphics2D. Метод рисования в окне апплета. Краткое описание алгоритма игры. Математическое описание движения двух змеек.
курсовая работа, добавлен 03.05.2014Особенности применения методики Л.С. Понтрягина для игр с клеточными матрицами. Разделение матричной игры на игру преследования и игру убегания. Вложение графов траектории игроков в единичные отрезки системы координат с помощью двоичного кодирования.
статья, добавлен 21.06.2018Анализ и постановка задачи. Выбор языка программирования. Изучение программной среды Visual Basic. Разработка алгоритма и программы для реализации игры "Коровы и быки". Создание соответствующего интерфейса, написание текста и тестирование данной игры.
курсовая работа, добавлен 05.06.2015Принципы и основные этапы разработки компьютерной игры. Обоснование выбора необходимого инструментария разработки, алгоритмов и библиотек. Проектирование приложения и пользовательского интерфейса, главные требования к ним. Реализация и тестирование игры.
дипломная работа, добавлен 02.12.2019Разработка равновесных jam-fold стратегий в игре для двух человек. Стратегия для Texas holdem, в которой оценивается зависимость вероятности победы в турнире от количества фишек у игроков. Эффективное вычисление математического ожидания для игры Omaha.
дипломная работа, добавлен 07.07.2016Разработка игры "Сапер" с расположением мин на основе нескольких методов генерации случайных чисел. Проектирование интеллектуальных систем. Интерфейс компьютерной игры. Свойства компонента TLabel. Реализация игры посредством использования языка Delphi.
курсовая работа, добавлен 06.06.2012История появления жанра roguelike. Применение текстового редактора Google Docs и графического редактора Draw.io. Среда разработки Visual Studio. Описание общего алгоритма игры. Генерация случайных локаций. Основное назначение пользовательского интерфейса.
дипломная работа, добавлен 07.08.2018Рассмотрение позиционной дифференциальной игры "наведения-уклонения" нескольких лиц. Формализация игры в классе "контр"-стратегий, стабильные мосты. Приведение фазового вектора игры на свое целевое множество. Динамика конфликтно-управляемого объекта.
статья, добавлен 26.04.2019Анализ метода сведения матричной игры к задаче линейного программирования для реализации поставленных задач. Оформление соответствующей программному обеспечению документации. Характеристика симплекс-метода, его алгоритм и особенности использования.
курсовая работа, добавлен 17.04.2013Разработка и реализация игры "Охота на лис" на языке С. Особенности языка С как языка среднего уровня между высоким и низким. Написание код программы для разработки игры. Код для выбора уровня сложности, количества лис, размещения их на поле и хода игры.
реферат, добавлен 28.04.2014Создание информационной системы (ИС) распределения пар по методологии UML на языке программирования C# с использованием технологии ASP.NET MVC3 в среде Visual Studio 2012 Express. Расчет эффективности взаимодействия пар и формирование матричной структуры.
дипломная работа, добавлен 08.10.2018Виджеты рабочего стола и технология Silverlight. Инструментальные средства и технологии, используемые при создании гаджета: Microsoft Visual Studio и Windows. Описание алгоритма создания Silverlight приложения для гаджета "Shooter", общая идея игры.
курсовая работа, добавлен 10.09.2015Разбор логики и ее воспроизведение в программе. Консольная программа, являющаяся аналогией игры "Ним". Основные средства программирования на языке C. Вывод меню игры. Выбор первого хода для игроков. Основные заголовочные файлы, используемые в игре.
курсовая работа, добавлен 18.02.2019Пример оптимальных решений в играх с несколькими игроками. Пример минимаксного дерева. Принципы, параметры, основная идея (поиск удачного хода, подходящего для принятия правильного решения) и алгоритм Альфа-Бета отсечения. Понятие таблицы транспозиций.
презентация, добавлен 17.10.2013Создание игры "Четыре в ряд", написанная на языке Си в программе Notepad++. Правила игры. Реализация программного кода с комментариями. Функции ввода данных при ходе игрока. Инструкция пользователя. Режим игры "Игра с компьютером". Код программы.
курсовая работа, добавлен 18.02.2019Рассмотрение оптимального алгоритма игры в "Морской бой". Применение в программе цикла while, конструкции case и функции simply_move. Режим работы программы при вводе некорректных данных. Отображение попаданий на игровом поле. Руководство пользователя.
курсовая работа, добавлен 18.02.2019