Игра Гранди

  • Игра Гранди — это математическая игра на стратегию для двух игроков. Сначала существует одна куча предметов. Два игрока по очереди разделяют одну кучу на две кучи разных размеров. Игра заканчивается, когда остаются только кучи из двух и менее предметов и ни одна не может быть разделена на кучки разных размеров. В игру обычно играют как и в поддавки. Это означает, что последний игрок, который сможет сделать разрешенный ход, выигрывает.

Источник: Википедия

Связанные понятия

Ним — математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее нуля) из одной кучки. Выигрывает игрок, взявший последний предмет. В классическом варианте игры число кучек равняется трём.
Ним Витхоффа, или игра Витхоффа, — стратегическая математическая игра для двоих игроков с двумя кучками фишек. Игроки по очереди берут фишки из одной или обеих кучек; в последнем случае из обеих кучек берется поровну фишек. Выигрывает тот, кто забирает последнюю или последние фишки.
Функция Шпрага-Гранди широко используется в теории игр для нахождения выигрышной стратегии в комбинаторных играх, таких как игра Ним. Функция Шпрага-Гранди определяется для игр с двумя игроками, в которых проигрывает игрок, не имеющий возможности сделать очередной ход.
Игры Блотто (Игры Полковника Блотто) представляют собой класс игр двух лиц с нулевой суммой, в которой задача игроков состоит в распределении ограниченных ресурсов по нескольким объектам (полям битв). В классической версии игры игрок, выставивший больше ресурсов на поле, выигрывает битву на этом поле, а суммарный выигрыш (цена игры) равен сумме выигранных битв.
Реверси (другое название — оте́лло) — настольная игра для двух человек на доске 8 на 8 клеток.
Патолли — настольная игра, распространённая среди ряда народов Доколумбовой Америки, в том числе среди майя и ацтеков. Была популярна как среди простолюдинов, так и среди знати. Ацтекское слово «патолли» означает «боб». Некоторые исследователи считают её тождественной древнеиндийской игре пачиси, в то время как другие находят такое сходство чисто визуальным.
В теории игр, игра в нормальной или стратегической форме (англ. normal form) состоит из трех элементов: множества игроков, множества чистых стратегий каждого игрока, множества платежных функций каждого игрока. Таким образом, игру в нормальной форме можно представить в виде n-мерной матрицы (таблицы), элементы которой это n-мерные платежные вектора. Эта таблица называется платёжной матрицей (англ. payoff matrix).

Подробнее: Нормальная форма игры
Эволюция (англ. Evolution: The Origin of Species) — настольная игра, основанная на теории Дарвина. Игра была создана кандидатом биологических наук Дмитрием Алексеевичем Кнорре в 2010 году, и входит в серию «Правильные игры» (www.rightgames.ru). В 2011 году вышла также на английском, французском и немецком языках. Игра была признана лучшей игрой 2010 года многими российскими игровыми порталами и стала известна также за пределами России.
Игра в кубики (игра в плитки, плиточки) была популярна среди детей всех возрастов во Владивостоке, а также в Cредней Азии в начале-середине 80-х годов XX века. Интерес к игре начал увядать приблизительно в 1986 году, когда стали осуществляться попытки получить коммерческую выгоду от продажи кубиков, что быстро привело к их девальвации.
Элузис — индуктивная карточная игра, в которой один игрок загадывает правило раскладки карт, а другие, глядя на разложенные карты, должны его угадать. Элузис — одна из первых игр, моделирующих изучение законов природы и развивающих не только логическое, но и индуктивное мышление.
См. также джетан из «Марсианских шахмат» Э. Р. Берроуза.Марсианские шахматы — абстрактная стратегическая игра, придуманная Эндрю Луни. Играется пирамидками Луни на шахматной доске. Количество игроков — от двух до шести. Чтобы играть количеством игроков, отличных от двух и четырех, нужно использовать неевклидову поверхность для получения доски необходимого размера.

Подробнее: Марсианские шахматы (игра)
Эволюция: Случайные Мутации (англ. Evolution: Random Mutations) - настольная игра, основанная на теории Дарвина. Игра была создана кандидатом биологических наук Дмитрием Кнорре и Сергеем Мачиным в 2013 году, и входит в серию "Правильные игры" (www.rightgames.ru). Издание игры финансировалось на краудфандинговой платформе Boomstarter.
Респа́ун (также «респавн»; англ. respawn МФА:, с англ. — «перерождение») — в компьютерных играх место постоянного появления какого-либо объекта или персонажа игрового мира, происходящее в определённой точке (точке респауна, англ. respawn point) игрового пространства.
Мус — является испанской карточной игрой, как утверждается, это самая популярная карточная игра в Испании. Это игра со взятками, с аспектом соперничества, происходящая из Наварры и страны Басков в Испании. Оттуда она распространилась по всей стране, где сейчас является самой популярной карточной игрой, порождая бесчисленные клубы Мус или Пеньяс и становясь основной игрой среди студентов колледжа. Она высоко ценится, рассматривается многими как одна из лучших игр в карты.
Парадо́кс Парро́ндо — парадокс в теории игр, который обычно характеризуют как комбинацию проигрышных стратегий, которая выигрывает. Парадокс назван в честь его создателя, Хуана Паррондо, испанского физика. Утверждение парадокса выглядит следующим образом...
Это статья об азартной игре. См. также Пасьянс Маджонг.Маджонг или мацзян (кит. трад. 麻將, упр. 麻将, пиньинь: májiàng, палл.: мацзян) — китайская азартная игра с использованием игральных костей для четырёх игроков (каждый играет за себя). Широко распространена в Китае, Японии и других странах Восточной и Юго-Восточной Азии. Игра ведётся костями, напоминающими костяшки домино, по правилам подобна покеру, требует от играющих таких качеств, как опыт, память и наблюдательность. В игре присутствует также...

Подробнее: Маджонг
Игра — тип олимпиадных задач по математике, в которых требуется проанализировать стратегию игры и/или назвать победителя этой игры. Обычно заканчивается традиционным вопросом: «Кто выиграет при правильной игре?»
Покер на костях — азартная игра в кости. В неё могут играть от двух человек и более, оптимальное число игроков — четыре. Для игры используют 5 кубиков с числовыми достоинствами от 1 до 6. В зависимости от игровой ситуации, выбрасываются от одного до пяти кубиков одновременно. За выполнение определённых комбинаций даются очки. Все комбинации и результаты их выполнения записываются в таблицу. Цель игры — набрать наибольшую сумму очков.
Варианты правил го — различные своды правил настольной игры го. Отличаются отдельными деталями, трактовкой некоторых редко встречающихся в реальных партиях позиций, правилами определения результата в спорных случаях и порядком подсчёта разности очков. Все используемые на практике варианты эквиваленты в абсолютном большинстве случаев, их различия проявляются только в редких ситуациях.
Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.
Заимствование стратегии (англ. strategy stealing) — стандартный приём, доказывающий для многих настольных игр, что у второго игрока не может быть выигрышной стратегии, то есть при идеальной игре либо выигрывает первый игрок, либо ничья. В общих чертах: предполагаем, что у второго игрока есть выигрышная стратегия, затем несложными выкладками преобразуем её в стратегию для первого игрока, противоречие. Если вдобавок в игре отсутствует ничья (например, гекс или «перебрось мостик»), заимствование стратегии...
«Абалон» (фр. Abalone) — настольная абстрактная стратегическая игра для двух игроков, придуманная французскими дизайнерами игр Мишелем Лале (Michel Lalet) и Лораном Леви (Laurent Lévi) в 1987 году под названием «Сумито». В игре используются шарики разных цветов (по 14 шаров каждого цвета) и шестиугольное игровое поле, содержащее 61 пункт. Целью игры является выталкивание шести шаров соперника за пределы поля. Существуют варианты правил для трёх-шести игроков.
Парчи́с (исп. Parchís), лудо (лат. ludo — <я> играю) — настольная стратегическая игра с элементом случайности для 2—4 игроков (существуют адаптации для 6 и 8 игроков) родом из Испании. Свои истоки парчис берёт из более старинной индийской игры пачиси. В пачиси вместо игральной кости использовались раковины каури, которые при выбросе дают максимально 25 очков, что и объясняет этимологию названия игры: «пачис» на хинди означает «двадцать пять». Вариант игры, реализованный в Англии в 1896 году, назывался...
Ма́нчкин (англ. Munchkin) — настольная карточная игра Стива Джексона с рисунками Джона Ковалика, которая пародирует настольные ролевые игры (Dungeons & Dragons) и коллекционные карточные игры (Magic: The Gathering). В 2001 году победитель американской премии Origins Awards в номинации «Лучшая карточная игра».
Шахматы для троих — семейство вариантов шахмат, разработанных специально для игры втроем. Относятся к коалиционным играм. Существует множество вариаций шахмат для троих игроков. Как правило, в них используется нестандартная доска. Например, шестиугольная доска, доска с клетками — правильными треугольниками или трехсторонняя с четырёхугольными клетками, соединяющимися в центре доски особым образом.
В теории игр Принцесса и Чудовище — это игра преследования, в которой два игрока играют в некоторой области. Разработана Руфусом Айзексом и опубликована в его книге Дифференциальные игры (1965) в следующем виде: «Монстр ищет принцессу, потраченное на поиск время является ценой игры. Оба находятся в совершенно тёмном помещении (любой формы), но оба знают его границы. Найти принцессу означает, что расстояние между принцессой и монстром оказывается в пределах радиуса захвата, который должен быть относительно...
Игровой цикл (англ. gameplay loop, также англ. core gameplay loop) — принцип, согласно которому геймдизайнеры задают главный элемент игровой механики, который определяет фундаментальный опыт игрока. Один игровой цикл представляет собой действие игрока, результат этого действия в игровом мире, реакцию игрока на результат и запрос игры на повторение нового действия.
Контро́льная точка (англ. checkpoint) — в компьютерных играх представляют собой игровую механику или технологию, сохраняющую состояние игры в определённых разработчиками местах, и позволяющее в последующем в случае смерти персонажа начинать игру с сохранённого состояния. Такое сохранение происходит в местах, которые игрок достиг самостоятельно, и позволяют в случае завершения игры переигрывать не всю игру, а продолжить с места, где произошло сохранение. Контрольные точки проектируются заранее и могут...
Пачиси (хинди पचीसी; от «пачис» — «двадцать пять») — настольная игра, появившаяся в Индии более 4000 лет назад. Представляет собой игровое поле в виде креста, по которому игрок перемещает фишки. Количество клеток, на которые перемещается фишка, определяется броском пяти, шести или семи раковин каури. Считается национальной игрой Индии.
Ментальный покер — система криптографических задач, касающихся честных игр на расстоянии (через телефонную связь или Интернет). Термин происходит от названия карточной игры покер. С аналогичной проблемой связана задача подбрасывания монеты на расстоянии.
Ниче́йная смерть — этап развития логической игры (обычно речь идёт о настольных играх, таких как шахматы, шашки, го и пр.), когда разработанность теории достигает уровня, позволяющего любому владеющему ей игроку, независимо от квалификации противника, свести партию в худшем случае к ничьей.
Пешечная дуэль — это логическая игра на шахматной доске. В ней участвуют два игрока, у каждого перед началом игры по три (иногда более) пешки, расположенные друг против друга на противоположных крайних горизонталях. Первыми ходят белые. Каждый ход состоит из передвижения одной из пешек своего цвета. Первым ходом каждый из игроков может идти не далее, чем до середины доски, и на любое количество клеток во все последующие ходы. Пешки ходят вперёд либо назад. Задача каждого из игроков — оставить противника...
Быки и коровы — логическая игра, в ходе которой за несколько попыток один из игроков должен определить, что задумал другой игрок. Варианты игры могут зависеть от типа отгадываемой последовательности — это могут быть числа, цвета, пиктограммы или слова. После каждой попытки задумавший игрок выставляет «оценку», указывая количество угаданного без совпадения с их позициями (количество «коров») и полных совпадений (количество «быков»). Роли участников игры не равнозначны — угадывающий должен анализировать...
Баше́ — математическая игра, в которой два игрока из кучки, содержащей первоначально N предметов, по очереди берут не менее одного и не более М предметов. Проигравшим считается тот, кому нечего брать.
По́кер (англ. poker) — карточная игра, цель которой — выиграть ставки, собрав как можно более высокую покерную комбинацию, используя 4 (старый классический вариант), 2, или 5 карт, или вынудив всех соперников прекратить участвовать в игре. Игра идёт с полностью или частично закрытыми картами. Конкретные правила могут варьироваться в зависимости от разновидности покера. Обобщающими элементами всех разновидностей покера являются комбинации и наличие торговли в процессе игры.
Продолжение (англ. Continue) — термин, относящийся к компьютерным играм и обозначающий функцию, с помощью которой игрок после потери всех жизней может продолжить прохождение с текущего уровня, уходя таким образом от проигрыша и возвращения к самому началу игры.
Игровой баланс — в играх (спортивных, настольных, компьютерных и прочих) равновесие между персонажами, командами, тактиками игры и другими игровыми объектами. Игровой баланс — одно из требований к «честности» правил. Особенно баланс важен для многопользовательских игр.
Квантовая теория игр является расширением классической теории игр в квантовую область. Она отличается от классической теории тремя основными особенностями...
Блэкдже́к, блек-дже́к (англ. Blackjack) — одна из самых популярных карточных игр в казино по всему миру. Большая популярность игры обуславливается простыми правилами, скоростью игры и наиболее простой стратегией в подсчёте карт. Тем не менее популярность игра завоевала не сразу. Игорным домам Соединённых Штатов приходилось стимулировать интерес к игре различными видами бонусов и выработкой нескольких разновидностей правил для блек-джека. Считается, что предшественником этой игры была карточная игра...
Сим — топологическая игра, заключающаяся в том, что два игрока по определённым правилам проводят линии на плоскости.
Жизнь (англ. life) — свойство игровых персонажей в компьютерных играх, определяемое как период между началом и концом игры. Иногда называется шансом (англ. chance) или попыткой (англ. try), в частности в играх для всех возрастов, во избежания ассоциаций, вызываемых «потерей жизни». Обычно потеря всех очков здоровья означает потерю жизни, а потеря всех жизней приводит к концу игры, после чего игрок может либо начать игру сначала, либо выйти из игры.
Видеопокер — игра казино, основанная на правилах пятикарточного покера с обменом. Игра ведется на компьютеризированной консоли с экраном или через интернет.
То́чки — логическая настольная игра для двух человек, сочетающая позиционное стратегическое планирование с тактическим перебором вариантов. Ведётся на плоском игровом поле, расчерченном на клетки одинакового размера. Игроки поочерёдно ставят точки двух цветов в перекрестия линий. Цель — окружить точки соперника замыканием вокруг них непрерывной цепи своих точек.
Мáнкáлá — семейство настольных игр для двух игроков, распространённых по всему миру (особенно в Африке, Средней Азии, в некоторых областях Юго-Восточной Азии и Центральной Америки) и часто называемых игры в зёрна. Можно получить некоторое представление о числе и разнообразии игр этого семейства, проведя аналогию между терминами «игры семейства манкала» и «карточные игры». С другой стороны, значение и роль игр манкала в Африке и Азии уместно сравнить со значением и ролью игры в шахматы на Западе...

Подробнее: Манкала
Игровой искусственный интеллект (англ. Game artificial intelligence) — набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов традиционного искусственного интеллекта, включает также алгоритмы теории управления, робототехники, компьютерной графики и информатики в целом.
Солитер — это настольная игра для одного игрока, в которой переставляются колышки на доске с отверстиями. Некоторые комплекты используют шарики и доски с выемками. В США игра имеет название Peg Solitaire (колышковый солитер), а название Солитер относится к пасьянсу. В Великобритании игра известна под именем Solitaire (солитер), а карточная игра называется Patience (пасьянс). В некоторых местах, в частности, в Индии, игра носит название Brainvita.
Се́ка — карточная игра, известная в СССР и странах, образовавшихся после его распада.
Руле́тка — азартная игра ( слово рулетка (roulette) происходит от французского слова "ру" в переводе с французского означает "колесо, ролик , бегунок "). Рулетка впервые появилась во Франции. Она называлась "хока" и в ней было 40 пронумерованных гнёзд и три были помечены "зеро". Во времена короля Луи XIV, кардинал Мазарини, чтобы пополнить казну, повсеместно разрешил во Франции, открывать казино. После смерти Мазарини в 1661 году вышел Указ, гласивший что всякий кто осмелится открыть казино для игры...
Покер планирования (англ. Planning Poker, а также англ. Scrum poker) — техника оценки, основанная на достижении договорённости, главным образом используемая для оценки сложности предстоящей работы или относительного объёма решаемых задач при разработке программного обеспечения. Это разновидность метода Wideband Delphi.
Насто́льные и́гры неме́цкого сти́ля (немецкие игры, европейские игры, еврогейм) — широкий класс настольных игр, сформировавшийся в Германии к концу XX века. Игры немецкого стиля характеризуются относительно простыми правилами, небольшой или средней продолжительностью партии, довольно высоким уровнем абстракции, большим взаимодействием игроков. Значительная доля семейных игр является играми немецкого стиля.На западе игры данного класса часто называют дизайнерскими, авторскими (англ. designer board...
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я