Введение

Игра для одного игрока

Пасьянс с когтерами, Соло-Нобл, Соло-Голи, Мармурный пасьянс или просто пасьянс – настольная игра для одного игрока, в которой необходимо перемещать когтери по доске с отверстиями. В некоторых наборах вместо когтеров используются шарики, а вместо отверстий – углубления. В Великобритании игра известна как пасьянс, а в США – как пасьянс с когтерами, хотя в США слово "пасьянс" обычно используется для обозначения терпения. Первые упоминания об игре относятся ко двору Людовика XIV, а точная дата – 1697 год. Десять лет спустя Клод Огюст Берей сделал гравюру Анны де Рохан-Шабо, принцессы Субизской, рядом с которой изображена эта головоломка. Описание доски, правил и примерных задач содержится в августовском выпуске французского литературного журнала Mercure galant за 1697 год. Это первое известное упоминание об игре в печати. В стандартной игре вся доска заполняется когтерями, за исключением центрального отверстия. Цель игры – с помощью допустимых ходов оставить на доске только один когтер в центральном отверстии, освободив все остальные позиции.

Исследования пасьянса с прицелом

Доступен подробный анализ игры. В этом анализе было введено понятие "функция пагоды", являющееся мощным инструментом для доказательства неразрешимости данной обобщенной задачи о пасьянсе "колышек". Поиск функции пагоды, демонстрирующей неразрешимость задачи, сформулирован как задача линейного программирования и может быть решен за полиномиальное время. В 1990 году была опубликована работа, посвященная обобщенным задачам Hi Q, эквивалентным задачам о пасьянсе "колышек", и была доказана их NP-полнота. В 1996 году задача о пасьянсе "колышек" была сформулирована как задача комбинаторной оптимизации, и были рассмотрены свойства допустимой области, называемой "конусом пасьянса". В 1999 году пасьянс "колышек" был полностью решен на компьютере методом полного перебора всех возможных вариантов, с использованием симметрий, эффективного хранения конфигураций доски и хеширования. В 2001 году был разработан эффективный метод решения задач о пасьянсе "колышек".

Видеоигры

26 июня 1992 года для Game Boy была выпущена видеоигра, основанная на игре «пасьянс». Игра, получившая просто название «Солитер», была разработана компанией Hect. В Северной Америке компания DTMC выпустила эту игру под названием «Lazlos' Leap».

В популярной культуре

В Cracker Barrel игра доступна за каждым столом во всех их ресторанах. Игровое поле имеет треугольную форму и содержит в общей сложности 15 лунок. В фильме «Каубой Бибоп: Фильм» главный антагонист Винсент Воладжу большую часть свободного времени проводит, играя в "пятнашки". Вектор его запланированной атаки с использованием биотерроризма, представляющий собой тип наноботов, хранится в шариках для "пятнашек".