Из Википедии, бесплатной энциклопедии
  (Перенаправлено из Freecell )
Перейти к навигации Перейти к поиску
Свободная ячейка
Терпение игра
Freecell KPatience Oxygen White.png
Игра Freecell на KDE
Именованные вариантыИгра Бейкера
СемьяСвободная ячейка
ПалубаОдиночная 52 карты
См. Также Глоссарий терминов терпения.

FreeCell - это карточная игра- пасьянс, в которой используется стандартная колода из 52 карт . Он принципиально отличается от большинства пасьянсов тем, что очень мало раздач неразрешимы, [1] и все карты сдаются в открытую с самого начала игры. [2] Хотя программные реализации различаются, большинство версий помечают руки числом (полученным из начального значения, используемого генератором случайных чисел для перемешивания карт). [2]

Microsoft включила компьютерную игру FreeCell в каждый выпуск операционной системы Windows с 1995 года, что значительно повысило популярность игры среди пользователей персональных компьютеров и даже привело к созданию нескольких веб-сайтов, посвященных FreeCell. [3] Microsoft FreeCell настолько важен для многих игроков FreeCell, что многие другие программные реализации стремятся к совместимости с его генератором случайных чисел , чтобы воспроизвести его пронумерованные руки. [2] [4]

Правила [ править ]

Конструкция и планировка [ править ]

  • Используется одна стандартная колода из 52 карт.
  • Есть четыре открытых камеры и четыре открытых фонда . Некоторые альтернативные правила используют от одной до десяти ячеек.
  • Карты сдаются в открытую на восемь каскадов , четыре из которых содержат по семь карт, а четыре из них - по шесть карт. Некоторые альтернативные правила будут использовать от четырех до десяти каскадов.

Строительство во время игры [ править ]

  • Верхняя карта каждого каскада начинается с таблицы .
  • Таблицы должны быть построены путем чередования цветов.
  • Фундаменты строятся по масти.

Движение [ править ]

  • Любую карту ячейки или верхнюю карту любого каскада можно переместить, чтобы построить на столе, или переместить в пустую ячейку, пустой каскад или его основание.
  • Полные или частичные таблицы могут быть перемещены для построения на существующих таблицах или перемещены в пустые каскады путем рекурсивного размещения и удаления карт через промежуточные местоположения. Компьютерные реализации часто показывают это движение, но игроки, использующие физические колоды, обычно перемещают таблицу сразу.

Количество карт, которые может переместить игрок, эквивалентно количеству пустых ячеек плюс одна, причем это число удваивается в зависимости от количества пустых каскадов. Математическое уравнение для количества карточек, которые можно переместить, имеет вид (2 M ) × (N + 1), где M - количество пустых каскадов, а N - количество пустых ячеек. [5]

Победа [ править ]

  • Игра считается выигранной после того, как все карты переместятся в свои стопки основания.

По оценкам, 99,999% возможных сделок являются решаемыми. [ необходима цитата ] Сделка номер 11982 из версии FreeCell для Windows является примером неразрешимой сделки FreeCell, единственной сделки среди исходных «Microsoft 32,000», которая неразрешима. [2]

История и варианты [ править ]

Один из старейших предков FreeCell - Eight Off . В июне 1968 года издание Scientific American , Мартин Гарднер описал в своей колонке «Математические игры» игра К.Л. Бейкер , который похож на Солитер, за исключением того, что карты на табло строятся по масти , а не альтернативные цветами. Гарднер писал: «Бейкер научил этой игре его отец, который, в свою очередь, научился ей у англичанина в 1920-х годах». [6] Этот вариант теперь называется Игра Бейкера . Истоки FreeCell могут восходить к 1945 году и к скандинавской игре под названием «Наполеон на острове Св. Елены» (а не к пасьянсу « Наполеон на острове Св. Елены» , также известному как «Сорок разбойников»). [2]

Пол Альфилль изменил Baker's Game, построив карты в соответствии с другими цветами, создав таким образом FreeCell. Он реализовал первую компьютеризированную версию, будучи студентом-медиком в Университете Иллинойса [7], на языке программирования TUTOR для образовательной компьютерной системы PLATO в 1978 году. [8] Альфилль смог отображать легко узнаваемые графические изображения игральных карт на экране. Монохромный дисплей 512 × 512 в системах PLATO. [9]

Эта исходная среда FreeCell позволяла играть в игры с 4–10 столбцами и 1–10 ячейками в дополнение к стандартной игре 8 × 4 . Для каждого варианта программа хранила ранжированный список игроков с самыми длинными выигрышными сериями. Также существовала система турниров, которая позволяла людям соревноваться, чтобы выиграть сложные специально подобранные сделки. Пол Альфилль более подробно описал эту раннюю среду FreeCell в интервью 2000 года. [10]

В 2012 году исследователи использовали методы эволюционных вычислений для создания выигрышных игроков FreeCell. [11]

Другие пасьянсы , связанные с или вдохновленные Солитер включают Seahaven башни , Пингвин , сталактиты , ForeCell, Антарес (крест с Scorpion ), а также несколько других.

Сложность решателя [ править ]

В игре FreeCell количество карточек постоянно. Это означает, что в постоянное время человек или компьютер могут перечислить все возможные ходы из данной начальной конфигурации и обнаружить выигрышный набор ходов или, если игра не может быть решена, его отсутствие. Чтобы провести интересный анализ сложности, необходимо построить обобщенную версию игры FreeCell с картами 4 × n . Эта обобщенная версия игры является NP-полной ; [12] маловероятно, что существует какой-либо алгоритм, более эффективный, чем перебор, который может найти решения для произвольных обобщенных конфигураций FreeCell.

Их 52! (то есть 52 факториала ), или приблизительно 8 × 10 67 , различных сделок. Однако некоторые игры фактически идентичны другим, потому что масти, назначенные картам, произвольны или столбцы можно менять местами. С учетом этих факторов получается примерно 1,75 × 10 64 различных игр. [2]

Ссылки [ править ]

  1. ^ Леонард, Вуди (2009). Windows 7 All-in-One для чайников . Джон Вили и сыновья. п. 293. ISBN 9780470487631.
  2. ^ a b c d e f Келлер, Майкл (4 августа 2015 г.). «FreeCell - Часто задаваемые вопросы (FAQ)» . Лаборатория пасьянсов . Проверено 7 февраля 2017 года .
  3. ^ Гленн, Джим и Дентон, Кэри. Сокровищница семейных игр (стр. 105). Ридерз Дайджест, 2003 г. ( ISBN 9780762104314 ) 
  4. ^ «PySol - Правила для Freecell» . Документация PySolFC . Проверено 3 февраля 2018 .
  5. ^ «Пасьянс - FreeCell: сколько карт можно перемещать одновременно?» . Обмен стеками настольных и карточных игр .
  6. ^ Гарднер, Мартин (июнь 1968 г.). «Математические игры». Scientific American . 218 (6): 114. DOI : 10.1038 / Scientificamerican0668-112 .
  7. ^ "История пасьянса FreeCell" . Пасьянс . Проверено 4 ноября 2020 года .
  8. ↑ Mark JP Wolf Before the Crash: Early Video Game History 2012 p212 «После космической войны!» В системе PLATO появилось еще несколько игр, включая DECWAR (1974, на основе «Звездного пути»), Empire (1974), Dungeons & Dragons - вдохновленная игра под названием «dnd», выпущенная в 1979 году, Moria (1975), оригинальная Freecell (1978) и авиасимулятор под названием Airfight ... »
  9. ↑ Кэй, Эллен (17 октября 2002 г.). "One Down, осталось 31 999: сдача навязчивой идеи" . Нью-Йорк Таймс .
  10. ↑ Кронин, Деннис (4 мая 2000 г.). «Интервью с Полем Альфиллем» . Freecell.net . Проверено 4 марта 2011 года .
  11. ^ Elyasaf, Achiya; Хауптман, Ами; Сиппер, Моше (декабрь 2012 г.). «Эволюционный дизайн решателей FreeCell» (PDF) . IEEE Transactions по вычислительному интеллекту и искусственному интеллекту в играх . 4 (4): 270–281. DOI : 10.1109 / TCIAIG.2012.2210423 .
  12. ^ Helmert, Malte (март 2003). «Сложность результатов для стандартных тестовых областей при планировании». Искусственный интеллект . 143 (2): 219–262. DOI : 10.1016 / S0004-3702 (02) 00364-8 .

Дополнительные источники [ править ]

  • «Ученые OHSU говорят, что FreeCell можно адаптировать для выявления ранних признаков деменции» . Орегонский университет здоровья и науки . Проверено 1 июня 2017 года .
  • О'Хейл, Марти М. (14 августа 2007 г.). «Четыре достоинства FreeCell» . Журнал Escapist . Проверено 9 июня 2012 года .

См. Также [ править ]

  • Восемь
  • Игра Бейкера
  • Клондайк
  • Пингвин
  • Список пасьянсов
  • Словарь пасьянсов