В приложении Пасьянс «Клондайк» после победы показываются время и «число ходов». А за какое наименьшее число ходов вообще можно выиграть? Здесь мы подумаем о числе ходов.

Как приложение считает «число ходов»

В приложении Пасьянс «Клондайк» засчитывается по одному ходу за каждое из этих действий.

  • Перенос карты в столбец или на базовую стопку (даже если переносится сразу несколько карт, это один ход).
  • Нажатие на колоду, чтобы открыть одну карту.
  • Нажатие после того, как колода закончилась, чтобы вернуть сброс в колоду.
  • Возврат кнопкой «Отмена» (число ходов не уменьшается, а растёт на один).
  • Одна карта, ушедшая на базовую стопку при автозавершении.

Минимум 76 ходов

Даже при самом удачном раскладе нужны вот эти ходы.

  • 52 хода, чтобы отправить карты на базовые стопки: все 52 карты в итоге ложатся на базовые стопки. Отправлять на базовые стопки можно только по одной карте, поэтому ходов не меньше 52.
  • 24 хода, чтобы открыть колоду: 24 карты колоды нельзя использовать, пока их не откроешь. Одно нажатие открывает одну карту, поэтому ходов не меньше 24.

Итого 52+24=76 ходов — наименьшее число ходов, нужное для победы. Но ровно за 76 ходов выигрывают только на очень редких раскладах, где все карты можно отправить на базовые стопки, ни разу не перекладывая в столбцах. На деле добавляются ходы, когда карты переносят между столбцами, поэтому их больше.

Подсчёт по решениям 100 раскладов приложения

В приложении Пасьянс «Клондайк» есть 100 раскладов, про которые проверено, что решение есть, вместе с самими решениями. Мы воспроизвели эти решения ход за ходом по тем же правилам, что и в приложении, и посчитали число ходов.

Что считалиНаименьшееСреднееНаибольшее
Число ходов в решении123250,5506
Ходы, открывающие колоду3157137
Ходы, возвращающие колоду1541

Самое короткое решение — 123 хода, в среднем около 250. В каждом решении колода возвращается хотя бы один раз, и игра переходит ко второму проходу.

Эти решения компьютер нашёл, чтобы проверить, «есть ли решение», и они не самые короткие. В них есть и обходные ходы, например перенос туза на другую свободную базовую стопку. Опытный игрок может выиграть за меньшее число ходов (Как создаются расклады, которые можно разложить).

Как сократить число ходов

  • Не гоняйте колоду зря: каждый проход колоды стоит ходов по числу оставшихся карт и ещё одного хода на возврат (для 24 карт это 25 ходов). Сначала сделайте все возможные ходы между столбцами, а потом открывайте колоду.
  • Не злоупотребляйте «Отменой»: каждый возврат добавляет один ход.
  • Меньше обходных ходов: если карту, уже положенную в столбец, снова перекладывать в другой, число ходов растёт.

Подробнее в статье Как пройти быстрее и за меньшее число ходов.