Ведение игры. Игры с полной информацией, с двумя участниками
Основные виды игр: детерминированные, поочередные, с полной информацией. Особенности принятия оптимальных решений в играх. Дерево игры, его описание на Prolog. Альфа-бета-отсечение. Принцип минимакса, его реализация. Сложность минимаксного алгоритма.
Подобные документы
Сущность теории игр как одного из подходов в прикладной математике. Понятие матричной игры, её максимины, пара чистых стратегий, условия бескоалиционной игры. Обоснование, реализация и апробация алгоритма оценки матричной игры с неполной информацией.
реферат, добавлен 22.02.2016Создание игрового поля, на котором появляется две змейки. Реализация логической части программы. Создание игры с применением класса Graphics2D. Метод рисования в окне апплета. Краткое описание алгоритма игры. Математическое описание движения двух змеек.
курсовая работа, добавлен 03.05.2014- 3. Теория игр
Экстенсивная и нормальная форма представления игр, их кооперативные и некооперативные, симметричные и несимметричные типы. Игры с бесконечным числом шагов, с полной или неполной информацией. Составляющие и элементы дискретных игр. Цели создания метаигры.
лекция, добавлен 23.10.2013 Понятие компромиссного набора стратегий для дифференциальной игры нескольких лиц, способ его построения в классе позиционных стратегий. Разработка эффективного алгоритма реализации этого способа для линейной неантагонистической игры нескольких лиц.
статья, добавлен 26.04.2019Описание игры в чистых стратегиях. Принципы изображения графов, развертывания клеточной матрицы в граф. Принципы изображения оптимальных полуходов игроков. Решение клеточной игры в смешанных стратегиях. Решение матричной игры методом Монте-Карло.
статья, добавлен 21.06.2018История возникновения теории игр, их классификация, сферы применения. Основные типы игр: игра, конфликт, ситуация, коалиции действия, коалиции интересов, стратегия, платёжная матрица, цена игры, седловая точка, принцип минимакса, выигрыш, решение игры.
дипломная работа, добавлен 17.06.2017Разработка и реализация игры "Охота на лис" на языке С. Особенности языка С как языка среднего уровня между высоким и низким. Написание код программы для разработки игры. Код для выбора уровня сложности, количества лис, размещения их на поле и хода игры.
реферат, добавлен 28.04.2014Разработка игры "Сапер" с расположением мин на основе нескольких методов генерации случайных чисел. Проектирование интеллектуальных систем. Интерфейс компьютерной игры. Свойства компонента TLabel. Реализация игры посредством использования языка Delphi.
курсовая работа, добавлен 06.06.2012Характеристика методики создания компьютерной игры "Змейка", используя среду DevC++. Изучение особенностей среды разработки. Описание структуры создания игрового процесса. Изучение правил использования классов, описание схемы функционирования игры.
курсовая работа, добавлен 16.03.2017Анализ предметной области. История создания игры. Основные правила и тактика игры. Анализ рынка готовых решений. Требования к разрабатываемому программному продукту. Результаты тестирования настольной игры "морской бой" и оценка выполнения задач.
реферат, добавлен 04.01.2015Предмет и задачи теории игр. Решение игр в смешанных стратегиях. Приведение матричной игры к задаче линейного программирования. Элементы теории статистических решений. Игры с природой в условиях неопределенности. Классические критерии принятия решений.
курсовая работа, добавлен 07.06.2014Реализация логической игры, разработанной с использованием компилятора MinGW. Реализация программного кода с комментариями, идея искусственного интеллекта. Принцип программирования на языке Си. Стратегии по созданию логической игры "Быки и Коровы".
курсовая работа, добавлен 18.02.2019Описание игры "Уголки", правила передвижения фишек. Технические требования к компьютеру и программному обеспечению. Создание программы для реализации данной игры, с использованием двумерных массивов. Описание функций и процедур, текст программы.
курсовая работа, добавлен 24.12.2011Решение матричных игр в чистых стратегиях. Смешанное расширение матричной игры. Понятие оптимальных стратегий. Свойства решений матричных игр. Концепция равновесия Нэша для некооперативных игр. Сведение матричной игры к задаче линейного программирования.
курсовая работа, добавлен 13.09.2012Анализ и постановка задачи. Выбор языка программирования. Изучение программной среды Visual Basic. Разработка алгоритма и программы для реализации игры "Коровы и быки". Создание соответствующего интерфейса, написание текста и тестирование данной игры.
курсовая работа, добавлен 05.06.2015Создание игры "Четыре в ряд", написанная на языке Си в программе Notepad++. Правила игры. Реализация программного кода с комментариями. Функции ввода данных при ходе игрока. Инструкция пользователя. Режим игры "Игра с компьютером". Код программы.
курсовая работа, добавлен 18.02.2019Общее описание и условия применения языка программирования Си. Основные этапы создания игры с искусственным интеллектом "Морской бой" в программе Code Blocks. Правила игры и разработка инструкции пользователя. Принцип реализации программного кода.
курсовая работа, добавлен 18.02.2019Описание игры в крестики-нолики. Пример игровой ситуации на игровом поле. Алгоритм расчета очередного хода компьютерного соперника. Модель игры на основе бyлевой алгебры. Схема контроллера цифрового устройства игры в крестики-нолики с компьютером.
курсовая работа, добавлен 29.06.2011Рассмотрение особенности создания прототипа Андроид игры. Определение основных стадий разработки приложения. Установление важности оттачивания и обработки геймплея. Оценка советов по созданию интерфейса магазина. Обзор способов монетизации игры.
презентация, добавлен 11.05.2016Анализ методов создания исходного кода игры "Охота на лис" на языке C, который бы выполнял свои расчетные функции. Описание правил игры. Изучение основных методов программной реализации игрового поля, на котором будут производиться действия по ходу игры.
курсовая работа, добавлен 17.02.2019Постановка задач теории принятия решений. Принятие решений в условиях неопределенности, различные критерии и особенности данного процесса, его последовательность и основные этапы. Дерево принятия решений. Выбор наиболее выгодного решения на примере.
курсовая работа, добавлен 01.05.2011Обзор программной реализации методов приближенного определения решений задач теории игр, представленных в матричной форме. Реализация метода фиктивного разыгрывания игры в системе программирования Delphi. Поиск оптимальных стратегий поведения игроков.
статья, добавлен 31.07.2018Виджеты рабочего стола и технология Silverlight. Инструментальные средства и технологии, используемые при создании гаджета: Microsoft Visual Studio и Windows. Описание алгоритма создания Silverlight приложения для гаджета "Shooter", общая идея игры.
курсовая работа, добавлен 10.09.2015Разработка игр как одна из многочисленных областей применения языка C, его применение в системном программировании и разработки программ-трансляторов. Алгоритм работы искусственного интеллекта, особенности интерфейса игры, порядок определения победителя.
курсовая работа, добавлен 17.02.2019Разбор логики и ее воспроизведение в программе. Консольная программа, являющаяся аналогией игры "Ним". Основные средства программирования на языке C. Вывод меню игры. Выбор первого хода для игроков. Основные заголовочные файлы, используемые в игре.
курсовая работа, добавлен 18.02.2019