Связанные понятия
Квантовая теория игр является расширением классической теории игр в квантовую область. Она отличается от классической теории тремя основными особенностями...
Игры Блотто (Игры Полковника Блотто) представляют собой класс игр двух лиц с нулевой суммой, в которой задача игроков состоит в распределении ограниченных ресурсов по нескольким объектам (полям битв). В классической версии игры игрок, выставивший больше ресурсов на поле, выигрывает битву на этом поле, а суммарный выигрыш (цена игры) равен сумме выигранных битв.
Компьютерные шахматы — популярный термин из области исследования искусственного интеллекта, означающий создание программного обеспечения и специальных компьютеров для игры в шахматы. Также термин «компьютерные шахматы» употребляется для обозначения игры против компьютерной шахматной программы, игры программ между собой.
Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.
Шахматы для троих — семейство вариантов шахмат, разработанных специально для игры втроем. Относятся к коалиционным играм. Существует множество вариаций шахмат для троих игроков. Как правило, в них используется нестандартная доска. Например, шестиугольная доска, доска с клетками — правильными треугольниками или трехсторонняя с четырёхугольными клетками, соединяющимися в центре доски особым образом.
Функция Шпрага-Гранди широко используется в теории игр для нахождения выигрышной стратегии в комбинаторных играх, таких как игра Ним. Функция Шпрага-Гранди определяется для игр с двумя игроками, в которых проигрывает игрок, не имеющий возможности сделать очередной ход.
Реверси (другое название — оте́лло) — настольная игра для двух человек на доске 8 на 8 клеток.
В теории игр Принцесса и Чудовище — это игра преследования, в которой два игрока играют в некоторой области. Разработана Руфусом Айзексом и опубликована в его книге Дифференциальные игры (1965) в следующем виде: «Монстр ищет принцессу, потраченное на поиск время является ценой игры. Оба находятся в совершенно тёмном помещении (любой формы), но оба знают его границы. Найти принцессу означает, что расстояние между принцессой и монстром оказывается в пределах радиуса захвата, который должен быть относительно...
Пешечная дуэль — это логическая игра на шахматной доске. В ней участвуют два игрока, у каждого перед началом игры по три (иногда более) пешки, расположенные друг против друга на противоположных крайних горизонталях. Первыми ходят белые. Каждый ход состоит из передвижения одной из пешек своего цвета. Первым ходом каждый из игроков может идти не далее, чем до середины доски, и на любое количество клеток во все последующие ходы. Пешки ходят вперёд либо назад. Задача каждого из игроков — оставить противника...
Шахматы втёмную (англ. dark chess) — вариант классических шахмат, при игре в который каждый игрок видит только свои фигуры и те поля, на которые может перейти одна из его собственных фигур (при этом пешка видит и клетки перед ней, на которые она может пройти тихим ходом, и клетки по диагонали, на которые она способна осуществить взятие). В шахматы втёмную возможно играть при помощи компьютерных программ или специализированных шахматных веб-сайтов, когда оба игрока не видят экран друг друга, а за...
База данных шахматных окончаний — компьютеризированная база данных, содержащая предварительно рассчитанный исчерпывающий анализ шахматных эндшпилей. В такой базе данных хранятся оценки (выигрыш, ничья, поражение) для каждой возможной позиции шахматного окончания как при ходе белых, так и при ходе чёрных. Некоторые распространённые базы данных также содержат количество ходов, необходимых для достижения теоретического результата (мат, переход в младший выигранный эндшпиль и т. п.) при наилучшей игре...
Великие шахматы (Great Chess) — исторический вариант шахмат, на доске 10×10 клеток, с тремя дополнительными фигурами (жираф, визирь, боевая машина).
Задача о разорении игрока — задача из области теории вероятностей. Подробно рассматривалась российским математиком А. Н. Ширяевым в монографии «Вероятность».
Ниче́йная смерть — этап развития логической игры (обычно речь идёт о настольных играх, таких как шахматы, шашки, го и пр.), когда разработанность теории достигает уровня, позволяющего любому владеющему ей игроку, независимо от квалификации противника, свести партию в худшем случае к ничьей.
Варианты правил го — различные своды правил настольной игры го. Отличаются отдельными деталями, трактовкой некоторых редко встречающихся в реальных партиях позиций, правилами определения результата в спорных случаях и порядком подсчёта разности очков. Все используемые на практике варианты эквиваленты в абсолютном большинстве случаев, их различия проявляются только в редких ситуациях.
Случайность имеет множество применений в области науки, искусства, статистики, криптографии, игр, азартных игр, и других областях. Например, случайное распределение в рандомизированных контролируемых исследованиях помогает ученым проверять гипотезы, а также случайные и псевдослучайные числа находят применение в видео-играх, таких как видеопокер.
Подробнее: Применения случайности
То́чки — логическая настольная игра для двух человек, сочетающая позиционное стратегическое планирование с тактическим перебором вариантов. Ведётся на плоском игровом поле, расчерченном на клетки одинакового размера. Игроки поочерёдно ставят точки двух цветов в перекрестия линий. Цель — окружить точки соперника замыканием вокруг них непрерывной цепи своих точек.
Быки и коровы — логическая игра, в ходе которой за несколько попыток один из игроков должен определить, что задумал другой игрок. Варианты игры могут зависеть от типа отгадываемой последовательности — это могут быть числа, цвета, пиктограммы или слова. После каждой попытки задумавший игрок выставляет «оценку», указывая количество угаданного без совпадения с их позициями (количество «коров») и полных совпадений (количество «быков»). Роли участников игры не равнозначны — угадывающий должен анализировать...
Рэ́ндзю (яп. 連珠) — настольная логическая игра для двух игроков, спортивный вариант крестиков-ноликов до пяти в ряд, сочетающая в себе, кроме спортивных элементов, также элементы искусства и философии. Возникла в Китае более четырёх тысяч лет назад, вариации были известны и цивилизации инков, и Древнему Риму. В начале нашей эры игра из Китая попала в Японию, где и получила наибольшее распространение. Принятый спортивный вариант, равно как и название, также родились в Японии. Старые вариации игры известны...
«Абалон » (фр. Abalone) — настольная абстрактная стратегическая игра для двух игроков, придуманная французскими дизайнерами игр Мишелем Лале (Michel Lalet) и Лораном Леви (Laurent Lévi) в 1987 году под названием «Сумито». В игре используются шарики разных цветов (по 14 шаров каждого цвета) и шестиугольное игровое поле, содержащее 61 пункт. Целью игры является выталкивание шести шаров соперника за пределы поля. Существуют варианты правил для трёх-шести игроков.
Пентамино ́ (от др.-греч. πέντα пять, и домино) — пятиклеточные полимино, то есть плоские фигуры, каждая из которых состоит из пяти одинаковых квадратов, соединённых между собой сторонами («ходом ладьи»). Этим же словом иногда называют головоломку, в которой такие фигуры требуется укладывать в прямоугольник или другие формы.
Шве́дские ша́хматы (оригинальное название — «Bughouse chess», по-русски иногда используют транслитерацию «Багха́ус» или просторечное название «шведки») — разновидность шахмат для четырёх игроков, составляющих две команды по два человека. Игра идёт на двух досках, игроки одной команды играют на стоящих рядом разных досках разным цветом. Снятая на одной доске фигура противника передаётся партнёру, играющему на другой доске, и может быть использована им как своя.
Игровой цикл (англ. gameplay loop, также англ. core gameplay loop) — принцип, согласно которому геймдизайнеры задают главный элемент игровой механики, который определяет фундаментальный опыт игрока. Один игровой цикл представляет собой действие игрока, результат этого действия в игровом мире, реакцию игрока на результат и запрос игры на повторение нового действия.
Ним Витхоффа , или игра Витхоффа, — стратегическая математическая игра для двоих игроков с двумя кучками фишек. Игроки по очереди берут фишки из одной или обеих кучек; в последнем случае из обеих кучек берется поровну фишек. Выигрывает тот, кто забирает последнюю или последние фишки.
Стохастическая игра (англ. stochastic game) в теории игр — повторяющаяся игра со случайными переходами состояний, разыгрываемая одним и более игроками.
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Шахматы Алисы — вариант шахмат, изобретенный в 1953 году Партоном, в котором используются две шахматные доски, а не одна (хотя, поскольку правила не позволяют двум фигурам одновременно находиться на одном поле, можно играть в эту игру используя всего одну доску, помещая под фигуры шашку, чтобы обозначить, что она находится на доске B) и небольшое (но существенное) изменение стандартных шахматных правил. Это простое правило переноса часто вызывает дезориентацию и путаницу у новичков, что приводит...
Солитер — это настольная игра для одного игрока, в которой переставляются колышки на доске с отверстиями. Некоторые комплекты используют шарики и доски с выемками. В США игра имеет название Peg Solitaire (колышковый солитер), а название Солитер относится к пасьянсу. В Великобритании игра известна под именем Solitaire (солитер), а карточная игра называется Patience (пасьянс). В некоторых местах, в частности, в Индии, игра носит название Brainvita.
Телепорта́ция (греч. τῆλε «далеко» + лат. portare «нести») — гипотетическое изменение координат объекта (перемещение), при котором траектория объекта не может быть описана математически непрерывной функцией времени. Наблюдается квантовая телепортация, но также были описаны несколько других видов телепортации (пси-телепортация, кротовые норы или дырочная телепортация).
Проблема гроссмейстера (англ. chess grandmaster problem) — один из способов злоупотребления доказательством с нулевым разглашением. Также является одной из задач теории игр. Результатом данной проблемы является обман, выполненный мафией. Проблема заключается в том, что злоумышленник может доказать владение секретом, не обладая им на самом деле, или, другими словами, может имитировать то лицо, которому на самом деле принадлежит секрет.
Байесовская
игра (англ. Bayesian game) или игра с неполной информацией (англ. incomplete information game) в теории игр характеризуются неполнотой информации о соперниках (их возможных стратегиях и выигрышах), при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей...
Это статья об азартной игре. См. также Пасьянс Маджонг.Маджонг или мацзян (кит. трад. 麻將, упр. 麻将, пиньинь: májiàng, палл.: мацзян) — китайская азартная игра с использованием игральных костей для четырёх игроков (каждый играет за себя). Широко распространена в Китае, Японии и других странах Восточной и Юго-Восточной Азии. Игра ведётся костями, напоминающими костяшки домино, по правилам подобна покеру, требует от играющих таких качеств, как опыт, память и наблюдательность. В игре присутствует также...
Подробнее: Маджонг
Руле́тка — азартная игра ( слово рулетка (roulette) происходит от французского слова "ру" в переводе с французского означает "колесо, ролик , бегунок "). Рулетка впервые появилась во Франции. Она называлась "хока" и в ней было 40 пронумерованных гнёзд и три были помечены "зеро". Во времена короля Луи XIV, кардинал Мазарини, чтобы пополнить казну, повсеместно разрешил во Франции, открывать казино. После смерти Мазарини в 1661 году вышел Указ, гласивший что всякий кто осмелится открыть казино для игры...
Парадо́кс Парро́ндо — парадокс в теории игр, который обычно характеризуют как комбинацию проигрышных стратегий, которая выигрывает. Парадокс назван в честь его создателя, Хуана Паррондо, испанского физика. Утверждение парадокса выглядит следующим образом...
Парадокс Монти Холла — одна из известных задач теории вероятностей, решение которой, на первый взгляд, противоречит здравому смыслу. Эта задача не является парадоксом в узком смысле этого слова, так как не содержит в себе противоречия, она называется парадоксом потому, что ее решение может показаться неожиданным. Более того, многим людям бывает сложно принять правильное решение даже после того, как его им рассказали.
Э́ндшпиль (от нем. Endspiel — «конец игры») — заключительная часть шахматной или шашечной партии.
Шу́тер (Стрелялка, англ. shooter — «стрелок») — жанр компьютерных игр. На момент зарождения жанра за рубежом укрепилось слово «шутер», как вариант описания игрового процесса и перевод для слова shooter, в России и некоторых других странах СНГ жанр изначально был назван в среде любителей как «стрелялка».
Случайные встречи (англ. Random encounters) — понятие, использующееся во многих компьютерных ролевых играх и подразумевающее такой геймплей, когда сражения персонажей с монстрами начинаются случайным образом. При такой системе игрок не видит своих врагов и не может избежать столкновений с ними — враги нападают через случайное количество пройденных шагов в случайном составе и количестве.
Игровой искусственный интеллект (англ. Game artificial intelligence) — набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов традиционного искусственного интеллекта, включает также алгоритмы теории управления, робототехники, компьютерной графики и информатики в целом.
Последовательная игра (англ. sequential game) в теории игр является игрой, где один игрок выбирает своё действие прежде, чем другие сделают свой ход. Важно, что у игроков ходивших позже появляется некоторая информация до выбора предыдущих игроков, иначе разница во времени не имела бы никакого стратегического эффекта. В этих играх часто используют экстенсивную форму представления, так как они иллюстрируют последовательные аспекты игры. Примером таких игр являются игры в шахматы, шашки, го, крестики-нолики...
Одновременной игрой (англ. simultaneous game) называют игру, в которой стратегии избираются участниками до того, как станут известны стратегии оппонентов. Одновременные игры противопоставлены последовательным, где ходы совершаются по очереди. Чаще всего одновременные игры предстают в нормальной форме.
Подробнее: Одновременная игра
Подбра́сывание моне́ты — действие, часто используемое в повседневной жизни и теории вероятностей (например, в вероятностной машине Тьюринга) как «генератор случайности», выдающее приёмнику два возможных сигнала: «орёл» (герб) или «решка» (номинал монеты). Может использоваться как в качестве игры (орлянка), так и при необходимости принятия случайного решения из двух одинаково приемлемых (например, при жеребьёвке в различных видах спорта).
Омега-шахматы (англ. Omega Chess) — один из вариантов шахмат, изобретённый Дэниелом МакДоналдом из Торонто в 1992 г. Игра ведётся на доске размером 10 на 10 клеток с дополнительными клетками в каждом углу доски (общее число клеток — 104). В этих дополнительных клетках в начале игры расположены «колдуны» (англ. wizard). Расположение фигур на доске соответствует обычным шахматам, а в крайних угловых клетках расположены чемпионы, за каждым из которых по диагонали стоит колдун (см. диаграмму справа...
Респа́ун (также «респавн»; англ. respawn МФА:, с англ. — «перерождение») — в компьютерных играх место постоянного появления какого-либо объекта или персонажа игрового мира, происходящее в определённой точке (точке респауна, англ. respawn point) игрового пространства.
«Балда » — лингвистическая настольная игра для 2—4 игроков, в которой необходимо составлять слова с помощью букв, добавляемых определённым образом на квадратное игровое поле. В наиболее популярном варианте игры, который имеет множество компьютерных реализаций, слова составляются посредством переходов от буквы к букве под прямым углом. Правила варианта игры под названием «Королевский квадрат» допускают диагональные переходы.
Сёги (яп. 将棋 сё:ги, «игра генералов»; ) — японская настольная логическая игра шахматного типа.
Го (яп. 碁; также кит. 围棋 вэйци, кор. 바둑 падук) — логическая настольная игра с глубоким стратегическим содержанием, возникшая в Древнем Китае, по разным оценкам, от 2 до 5 тысяч лет назад. До XIX века культивировалась исключительно в Восточной Азии, в XX веке распространилась по всему миру. По общему числу игроков — одна из самых распространённых настольных игр в мире. Входит в число пяти базовых дисциплин Всемирных интеллектуальных игр.
Скрытая марковская модель (СММ) — статистическая модель, имитирующая работу процесса, похожего на марковский процесс с неизвестными параметрами, и задачей ставится разгадывание неизвестных параметров на основе наблюдаемых. Полученные параметры могут быть использованы в дальнейшем анализе, например, для распознавания образов. СММ может быть рассмотрена как простейшая байесовская сеть доверия.
Задача Иосифа Флавия или считалка Джозефуса — известная математическая задача с историческим подтекстом.