Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Игра-пасьянс "Чёрная дыра" – это карточная игра на терпение, или пасьянс. Она относится к типу открытых строительных пасьянсов; игровой процесс похож на "Golf" и "Tri Peaks", но расклад карт выполнен в виде вееров, как в "La Belle Lucie". Изобретённая Дэвидом Парлеттом, цель этой игры – собрать всю колоду в один фундамент.
the solitaire game
Black Hole is a patience or solitaire card game. It is of the open builder type; its play is similar to Golf and Tri Peaks, but with a tableau of fans like that of La Belle Lucie. Invented by David Parlett, this game's objective is to compile the entire deck into one foundation.
Правила
Карты раздаются в стопки по три. Оставшаяся карта, раздаваемая первой или последней, помещается в качестве единственного основания, называемого «Черная дыра». Обычно это пиковый туз, но может быть любая карта. Для игры доступны только верхние карты в каждой стопке на игровом поле, и чтобы карта могла быть помещена в «Черную дыру», её ранг должен быть выше или ниже ранга верхней карты в «Черной дыре», без учета масти. Это единственный разрешенный ход во всей игре. Тузы и короли считаются последовательными, что позволяет осуществлять переходы от туза к королю и наоборот. Игра заканчивается, если больше нет верхних карт, которые можно переместить в «Черную дыру». Игра считается выигранной, если все карты оказываются в «Черной дыре».
The cards are dealt to the tableau in piles of three. The leftover card, dealt first or last, is placed as a single foundation called the Black Hole. This card is usually the Ace of Spades, but any card can do. Only the top cards of each pile in the tableau are available for play, and in order for a card to be placed in the Black Hole, it must be a rank higher or lower than the top card on the Black Hole, ignoring suit. This is the only allowable move in the entire game. Aces and Kings are considered consecutive, thus allowing wrapping. The game ends if there are no more top cards that can be moved to the Black Hole. The game is won if all of the cards end up in the Black Hole.
Анализ
Шломи Фиш написал программу, которая попыталась решить один миллион партий, из которых 869 413 удалось решить, а остальные 130 587 были полностью проанализированы без нахождения возможного решения, что дало выигрышность более четырех пятых (87%). Обобщенная версия "терпения Черной дыры" является NP-полной задачей. В игре обычно существует множество вариантов, и для повышения шансов на успех игрокам следует стараться просчитывать несколько ходов вперед и исключать линии игры, ведущие в тупик.
Shlomi Fish wrote a program that attempted to solve one million deals, of which 869,413 could be solved and the 130,587 others were fully traversed without finding a possible solution, yielding a winning rate of over four fifths (87%). A generalised version of the Black Hole patience is NP complete. The game typically offers multiple paths, and to have the best chance of succeeding, players should try to look a few moves ahead and eliminate lines of play that lead to a dead end.
Варианты
"Все в ряд" несколько похож на "Чёрную дыру". Игра ведётся с 13 столбцами по 4 карты в каждом, и в начале игры первый ход можно сделать из любого столбца.
All in a Row is somewhat similar to Black Hole. It is played with 13 columns of 4 cards each, and at the start of play, the first move can be made from any column.