Black Hole — карточная игра- пасьянс или пасьянс . Она относится к типу открытого строителя ; ее игра похожа на Golf и Tri Peaks , но с таблицей вееров, как в La Belle Lucie . Цель этой игры, изобретенной Дэвидом Парлеттом , состоит в том, чтобы собрать всю колоду в одно основание . [1] [2]
Карты сдаются на стол стопками по три. Оставшаяся карта, сданная первой или последней, кладется в качестве единого основания, называемого Черной Дырой. Обычно это Туз Пик , но может подойти любая карта.
Только верхние карты каждой стопки в таблице доступны для игры , и для того, чтобы карта была помещена в Black Hole, она должна быть на ранг выше или ниже верхней карты в Black Hole, игнорируя масть . Это единственный допустимый ход во всей игре. Тузы и короли считаются последовательными, что позволяет делать обертывание.
Игра заканчивается, если больше нет верхних карт, которые можно переместить в Черную дыру. Игра выиграна, если все карты окажутся в Черной дыре.
Шломи Фиш написал программу, которая пыталась решить миллион сделок, из которых 869 413 удалось решить, а 130 587 других были полностью пройдены без нахождения возможного решения, что дало процент выигрышей более четырех пятых (87%). [3] Обобщенная версия пасьянса «Черная дыра» является NP-полной . [4]
В игре обычно предлагается несколько путей, и чтобы иметь наилучшие шансы на успех, игрокам следует попытаться заглянуть на несколько ходов вперед и исключить линии игры, которые ведут в тупик. [5]
All in a Row чем-то похожа на Black Hole. Игра ведется с 13 колонками по 4 карты в каждой, и в начале игры первый ход можно сделать с любой колонки.