В приложении Пасьянс «Клондайк» после победы показываются время и «число ходов». А за какое наименьшее число ходов вообще можно выиграть? Здесь мы подумаем о числе ходов.
Как приложение считает «число ходов»
В приложении Пасьянс «Клондайк» засчитывается по одному ходу за каждое из этих действий.
- Перенос карты в столбец или на базовую стопку (даже если переносится сразу несколько карт, это один ход).
- Нажатие на колоду, чтобы открыть одну карту.
- Нажатие после того, как колода закончилась, чтобы вернуть сброс в колоду.
- Возврат кнопкой «Отмена» (число ходов не уменьшается, а растёт на один).
- Одна карта, ушедшая на базовую стопку при автозавершении.
Минимум 76 ходов
Даже при самом удачном раскладе нужны вот эти ходы.
- 52 хода, чтобы отправить карты на базовые стопки: все 52 карты в итоге ложатся на базовые стопки. Отправлять на базовые стопки можно только по одной карте, поэтому ходов не меньше 52.
- 24 хода, чтобы открыть колоду: 24 карты колоды нельзя использовать, пока их не откроешь. Одно нажатие открывает одну карту, поэтому ходов не меньше 24.
Итого 52+24=76 ходов — наименьшее число ходов, нужное для победы. Но ровно за 76 ходов выигрывают только на очень редких раскладах, где все карты можно отправить на базовые стопки, ни разу не перекладывая в столбцах. На деле добавляются ходы, когда карты переносят между столбцами, поэтому их больше.
Подсчёт по решениям 100 раскладов приложения
В приложении Пасьянс «Клондайк» есть 100 раскладов, про которые проверено, что решение есть, вместе с самими решениями. Мы воспроизвели эти решения ход за ходом по тем же правилам, что и в приложении, и посчитали число ходов.
| Что считали | Наименьшее | Среднее | Наибольшее |
|---|---|---|---|
| Число ходов в решении | 123 | 250,5 | 506 |
| Ходы, открывающие колоду | 31 | 57 | 137 |
| Ходы, возвращающие колоду | 1 | 5 | 41 |
Самое короткое решение — 123 хода, в среднем около 250. В каждом решении колода возвращается хотя бы один раз, и игра переходит ко второму проходу.
Эти решения компьютер нашёл, чтобы проверить, «есть ли решение», и они не самые короткие. В них есть и обходные ходы, например перенос туза на другую свободную базовую стопку. Опытный игрок может выиграть за меньшее число ходов (Как создаются расклады, которые можно разложить).
Как сократить число ходов
- Не гоняйте колоду зря: каждый проход колоды стоит ходов по числу оставшихся карт и ещё одного хода на возврат (для 24 карт это 25 ходов). Сначала сделайте все возможные ходы между столбцами, а потом открывайте колоду.
- Не злоупотребляйте «Отменой»: каждый возврат добавляет один ход.
- Меньше обходных ходов: если карту, уже положенную в столбец, снова перекладывать в другой, число ходов растёт.
Подробнее в статье Как пройти быстрее и за меньшее число ходов.
