Связанные понятия
Пай гоу покер (англ. Pai Gow poker) — карточная игра, где игрок, используя семь карт, старается составить две комбинации из пяти и двух карт, которые по рейтингу покерных рук будут сильнее, чем у противника. Пай гоу покер позаимствовал часть названия и общий принцип от китайской игры пай гоу (Pai Gow), в которой для игры используется китайское домино.
Пасьянс маджонг — настольная игра для одного человека, по структуре и игровому процессу похожа на карточный пасьянс, играется с помощью набора фишек азиатской азартной игры маджонг. Следует отличать пасьянс маджонг от азартной игры маджонг, набор фишек которой используется в данной игре — в компьютерных играх чаще всего реализуется именно пасьянс маджонг, а не азартная игра. Более того, некоторые реализации используют изображения случайных предметов вместо костей маджонга, а от собственно маджонга...
Реверси (другое название — оте́лло) — настольная игра для двух человек на доске 8 на 8 клеток.
База данных шахматных окончаний — компьютеризированная база данных, содержащая предварительно рассчитанный исчерпывающий анализ шахматных эндшпилей. В такой базе данных хранятся оценки (выигрыш, ничья, поражение) для каждой возможной позиции шахматного окончания как при ходе белых, так и при ходе чёрных. Некоторые распространённые базы данных также содержат количество ходов, необходимых для достижения теоретического результата (мат, переход в младший выигранный эндшпиль и т. п.) при наилучшей игре...
Далдос (дат. daldøs) — старинная настольная игра из Дании. В Норвегии эта игра с небольшими отличиями известна под названием daldøsa.
Игрок (англ. player) в теории игр — рациональный индивид, имеющий заинтересованность в исходе игры и возможности воздействовать на него.
Парадо́кс Парро́ндо — парадокс в теории игр, который обычно характеризуют как комбинацию проигрышных стратегий, которая выигрывает. Парадокс назван в честь его создателя, Хуана Паррондо, испанского физика. Утверждение парадокса выглядит следующим образом...
Двоичный алгоритм поиска подстроки (также bitap algorithm, shift-or algorithm) — алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах битовый сдвиг и побитовое ИЛИ являются атомарными операциями. По сути, это примитивный алгоритм поиска с небольшой оптимизацией, благодаря которой за одну операцию производится до 32 сравнений одновременно (или до 64, в зависимости от разрядности машины). Легко переделывается на приблизительный поиск.
Метаигра ́ (сокр. ме́та) — в компьютерных и настольных играх представляет собой понятие, описывающее активности вне игры, но влияющие на её игровой процесс. Не существует единого определения метаигры. Под этим понятием может подразумеваться анализ игроками происходящего в отдельных игровых партиях с целью улучшить свои результаты или решить проблемы в последующих. Также, процесс подготовки к партии непосредственно не является частью игры и может рассматриваться как метаигра. Помимо этого, под метаигрой...
Домини́рование в теории игр — ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие, нетранзитивность, возникает, если некоторая стратегия может давать меньшие выигрыши, чем другая, в зависимости от поведения остальных участников.
Функциональный дизайн (англ. Functional design) — основной шаблон проектирования, использующийся для упрощения проектирования ПО. Функциональный дизайн гарантирует, что каждый модуль компьютерной программы имеет только одну обязанность и исполняет её с минимумом побочных эффектов на другие части программы. Функционально разработанные модули имеют низкое зацепление.
Подробнее: Шаблон функционального дизайна
Альфа-бета-отсечение (англ. alpha-beta pruning) — алгоритм поиска, стремящийся сократить количество узлов, оцениваемых в дереве поиска алгоритмом минимакса. Предназначен для антагонистических игр и используется для машинной игры (в компьютерных шахматах, компьютерном го и других). В основе алгоритма лежит идея, что оценивание ветви дерева поиска может быть досрочно прекращено (без вычисления всех значений оценивающей функции), если было найдено, что для этой ветви значение оценивающей функции в любом...
Покер на костях — азартная игра в кости. В неё могут играть от двух человек и более, оптимальное число игроков — четыре. Для игры используют 5 кубиков с числовыми достоинствами от 1 до 6. В зависимости от игровой ситуации, выбрасываются от одного до пяти кубиков одновременно. За выполнение определённых комбинаций даются очки. Все комбинации и результаты их выполнения записываются в таблицу. Цель игры — набрать наибольшую сумму очков.
Функция Шпрага-Гранди широко используется в теории игр для нахождения выигрышной стратегии в комбинаторных играх, таких как игра Ним. Функция Шпрага-Гранди определяется для игр с двумя игроками, в которых проигрывает игрок, не имеющий возможности сделать очередной ход.
Байесовская
игра (англ. Bayesian game) или игра с неполной информацией (англ. incomplete information game) в теории игр характеризуются неполнотой информации о соперниках (их возможных стратегиях и выигрышах), при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей...
Пасья́нс (фр. patience — терпение) — карточная игра для одного человека. Играющий раскладывает карты, придерживаясь определённых правил и, чаще всего, преследуя некоторую цель. В зависимости от правил цель может быть достижима в той или иной степени благодаря интеллектуальным усилиям играющего и благодаря случайности (зависящей от расклада). Последнее позволяет использовать пасьянсы для гадания.
Исчезновение клетки (появление клетки) — известный класс задач (оптических иллюзий) на перестановку фигур, обладающих признаками софизмов: изначально в их условие введена замаскированная ошибка. Некоторые из этих задач тесно связаны со свойствами последовательности чисел Фибоначчи.
Французская колода — вариант 54-карточной колоды, используемый для традиционных карточных игр (например, Бридж).
Карточные игры со взятками — класс карточных игр, в которых контракт состоит из некоторого количества кругов, где разыгрываются взятки. Цель игры в них — набрать оптимальное количество взяток или очков, связанных со взятками. Это наиболее широкая категория, их история восходит к самому зарождению карточных игр в XV веке в Европе.
Блочная сортировка (Карманная сортировка, корзинная сортировка, англ. Bucket sort) — алгоритм сортировки, в котором сортируемые элементы распределяются между конечным числом отдельных блоков (карманов, корзин) так, чтобы все элементы в каждом следующем по порядку блоке были всегда больше (или меньше), чем в предыдущем. Каждый блок затем сортируется отдельно, либо рекурсивно тем же методом, либо другим. Затем элементы помещаются обратно в массив. Этот тип сортировки может обладать линейным временем...
Пентамино ́ (от др.-греч. πέντα пять, и домино) — пятиклеточные полимино, то есть плоские фигуры, каждая из которых состоит из пяти одинаковых квадратов, соединённых между собой сторонами («ходом ладьи»). Этим же словом иногда называют головоломку, в которой такие фигуры требуется укладывать в прямоугольник или другие формы.
Омега-шахматы (англ. Omega Chess) — один из вариантов шахмат, изобретённый Дэниелом МакДоналдом из Торонто в 1992 г. Игра ведётся на доске размером 10 на 10 клеток с дополнительными клетками в каждом углу доски (общее число клеток — 104). В этих дополнительных клетках в начале игры расположены «колдуны» (англ. wizard). Расположение фигур на доске соответствует обычным шахматам, а в крайних угловых клетках расположены чемпионы, за каждым из которых по диагонали стоит колдун (см. диаграмму справа...
Тетрамино ́ — геометрические фигуры, состоящие из четырёх квадратов, соединённых сторонами (от греч. τετρα- — четыре), то есть так, что квадраты можно обойти за конечное число ходов шахматной ладьи. Тетрамино являются подмножеством полимино.
Варианты шахмат — настольные игры, напоминающие шахматы или основанные на шахматах.
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Карточная масть — это одна из нескольких категорий, на которые делятся карты в колоде. Чаще всего каждая карта имеет один из нескольких символов, показывающих, к какой масти она относится. В качестве альтернативы или в дополнение масть может выделяться отдельным цветом при печати карт. Большинство карточных колод устанавливают также ранг каждой карты и могут содержать специальные карты в колоде, которые не имеют масти, чаще всего их называют джокерами ? .
Шахматы для троих — семейство вариантов шахмат, разработанных специально для игры втроем. Относятся к коалиционным играм. Существует множество вариаций шахмат для троих игроков. Как правило, в них используется нестандартная доска. Например, шестиугольная доска, доска с клетками — правильными треугольниками или трехсторонняя с четырёхугольными клетками, соединяющимися в центре доски особым образом.
Как игра с хорошо развитой теорией, го имеет достаточно объёмную собственную терминологию. Большинство терминов го имеют японское происхождение и на другие языки не переводятся, а транслитерируются. В связи с этим у многих из них может быть по несколько вариантов произношения. Иногда кальки с японского используются наряду с переводами и транслитерациями, так что одному понятию может соответствовать несколько терминов.
Подробнее: Терминология го
В компьютерных и других играх, движение времени должно управляться тем способом, который игроки считают объективным и простым для понимания. Это обычно делается в одном из двух способов...
Подробнее: Системы управления временем в играх
Ролевая система — набор правил в ролевых играх (настольных, полигонных, компьютерных), отвечающих за способности персонажей и исход того или иного действия.
Интерфейс-маркер , маркер (англ. marker interface pattern) — это шаблон проектирования, применяемый в языках программирования с проверкой типов во время выполнения. Шаблон предоставляет возможность связать метаданные (интерфейс) с классом даже при отсутствии в языке явной поддержки для метаданных.
Тре́нер, тре́йнер (англ. trainer) — программа, предназначенная для изменения игровых параметров (например, «очков жизни», чтобы сделать игрока «бессмертным»), обычно они работают непосредственно с оперативной памятью компьютера. Наиболее полезен для игр, в которых не предусмотрены чит-коды.
Ментальный покер — система криптографических задач, касающихся честных игр на расстоянии (через телефонную связь или Интернет). Термин происходит от названия карточной игры покер. С аналогичной проблемой связана задача подбрасывания монеты на расстоянии.
Игра́льная кость — популярный источник случайности в настольных играх (особенно в одноимённой игре). Среди ролевиков также распространён англицизм «дайс» (англ. dice). В Средней Азии и на Кавказе называются зары (зарики); ед.ч. — зарик. Обиходное название — «кубик».
«Рассада » («ростки», англ. Sprouts) — топологическая игра, заключающаяся в том, что игроки (обычно двое) по определённым правилам рисуют линии на бумаге.
Шестиугольная карта (с англ. — «hex map», или «hexagonal grid») — способ представления карт в настольных и компьютерных играх, когда игровой мир представляется на листе в виде сетки из одинаковых клеток-шестиугольников. Шестиугольные карты чаще всего используются в играх жанра варгейм, и при этом перемещение юнитов чаще всего осуществляется между соседствующими клетками (имеющими общую сторону).
Игра престо́лов (ЖКИ, живая карточная игра) (англ. A Game of Thrones: Living Card Game) — настольная игра по мотивам цикла романов «Песнь Льда и Огня» (англ. A Song of Ice and Fire, другой вариант перевода — Песнь Льда и Пламени) американского писателя-фантаста Джорджа Мартина .
Элементарный клеточный автомат — это клеточный автомат с одномерным массивом ячеек в форме бесконечной в обе стороны ленты, который имеет два возможных состояния ячеек (0 и 1, «мёртвые» и «живые», «пустые» и «заполненные») и правило для определения состояния ячейки на следующем шаге, использующее только состояние ячейки и её двух соседей на текущем шаге. В целом такие автоматы являются одними из наиболее простых возможных клеточных автоматов, однако при некоторых правилах они показывают сложное поведение...
Судо́ку (яп. 数独 су:доку, произношение ) — головоломка с числами. Иногда судоку называют магическим квадратом, что в общем-то неверно, так как судоку является латинским квадратом 9-го порядка. Судоку активно публикуют газеты и журналы разных стран мира, сборники судоку издаются большими тиражами. Решение судоку — популярный вид досуга.
Насто́льные и́гры неме́цкого сти́ля (немецкие игры, европейские игры, еврогейм) — широкий класс настольных игр, сформировавшийся в Германии к концу XX века. Игры немецкого стиля характеризуются относительно простыми правилами, небольшой или средней продолжительностью партии, довольно высоким уровнем абстракции, большим взаимодействием игроков. Значительная доля семейных игр является играми немецкого стиля.На западе игры данного класса часто называют дизайнерскими, авторскими (англ. designer board...
Чаупар (चौपर) — традиционная индийская семейная игра, очень похожая на пачиси. Является представителем игр типа «крест и круг». Игра ведется с помощью фишек и игральных костей на специальном поле, изображающем Храм и четыре дороги к нему. Цель игры — раньше соперников привести все свои фишки в центральный квадрат.
Немецкая колода — вариант 32-карточной колоды, используемый для традиционных немецких карточных игр (например, скат).
Шляпа — салонная командно-индивидуальная или парная интеллектуальная игра, в которой игрок должен за небольшое время объяснить как можно больше слов, чтобы его партнер их отгадал. Англоязычный аналог этой игры — «Alias» (об этой игре написано ниже).
Пачиси (хинди पचीसी; от «пачис» — «двадцать пять») — настольная игра, появившаяся в Индии более 4000 лет назад. Представляет собой игровое поле в виде креста, по которому игрок перемещает фишки. Количество клеток, на которые перемещается фишка, определяется броском пяти, шести или семи раковин каури. Считается национальной игрой Индии.
В криптографии,
схема обязательств или битовая схема обязательств (англ. Commitment scheme) — это метод, позволяющий пользователю подтверждать какое-либо значение, которое не разглашается, то есть в случае разглашения этого значения благодаря этой схеме будет известно, что пользователь знал его на момент выдачи обязательства и что оно не изменилось.
Солитер — это настольная игра для одного игрока, в которой переставляются колышки на доске с отверстиями. Некоторые комплекты используют шарики и доски с выемками. В США игра имеет название Peg Solitaire (колышковый солитер), а название Солитер относится к пасьянсу. В Великобритании игра известна под именем Solitaire (солитер), а карточная игра называется Patience (пасьянс). В некоторых местах, в частности, в Индии, игра носит название Brainvita.
Элузис — индуктивная карточная игра, в которой один игрок загадывает правило раскладки карт, а другие, глядя на разложенные карты, должны его угадать. Элузис — одна из первых игр, моделирующих изучение законов природы и развивающих не только логическое, но и индуктивное мышление.
Ним — математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее нуля) из одной кучки. Выигрывает игрок, взявший последний предмет. В классическом варианте игры число кучек равняется трём.