Многим интересно: «Какой в «Пауке» процент побед?» Но он сильно зависит от мастерства игрока и от того, пользуется ли он «Отменой». Здесь мы расскажем, какая доля раскладов решается по данным программы, и как читать эти цифры.

Как мы считали

Мы написали программу для «Паука» с теми же правилами, что в приложении Пасьянс «Паук»: 104 карты и десять столбцов, кладётся любая масть с достоинством на единицу меньше, вместе двигается только последовательность одной масти, а при пустом столбце колоду раздать нельзя.

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

  • Для каждого уровня мы подготовили по 100 перетасованных раскладов.
  • В одном поиске мы ограничили число проверяемых позиций (20 тысяч), а если решение не находилось, чуть меняли порядок выбора ходов и искали снова, до 20 раз.

Результат

УровеньРешённых раскладов
«Легко» (одна масть)95%
«Обычно» (две масти)94%
«Сложно» (четыре масти)14%

Нерешённый расклад не обязательно нерешаемый

В таблице показана доля раскладов, для которых программа нашла решение в рамках ограничения. Расклады, для которых решения не нашлось, возможно, решились бы при более долгом поиске. То есть настоящая доля решаемых раскладов в таблице указана не меньше, чем есть на самом деле.

Действительно, при самом первом способе поиска, без повторных попыток (до 200 тысяч позиций за один поиск), решалось 74% раскладов на уровне «Легко», 39% на уровне «Обычно» и 1% на уровне «Сложно». Из-за изменения способа поиска на уровне «Обычно» доля выросла с 39% до 94%. Цифры зависят от способа поиска, поэтому воспринимайте их как ориентир: «столько расклад решается как минимум».

При настоящей игре процент побед ниже

Программа, зайдя в тупик, возвращается и пробует другие ходы хоть сотни раз. Когда играет человек, он не знает, что лежит в закрытых картах, поэтому при том же раскладе побед получается гораздо меньше. Особенно на уровне «Сложно» вполне нормально не выиграть с первого раза.

  • «Легко»: когда вы привыкнете, побед становится заметно больше.
  • «Обычно»: процент побед сильно зависит от того, как вы соединяете карты одной масти и используете пустой столбец.
  • «Сложно»: даже при долгих раздумьях часто проигрывают. Если выиграли, это уже большое достижение.

О раскладах в приложении

В приложении Пасьянс «Паук» карты каждый раз тасуются и раздаются, и мы не проверяем заранее, что расклад решается. По результатам выше можно думать, что нерешаемых раскладов, если они есть, на уровнях «Легко» и «Обычно» немного. На уровне «Сложно» даже программа нашла решение только для 14 раскладов из 100. Много ли нерешаемых раскладов или решение просто трудно найти, этим способом сказать нельзя.

Как повысить процент побед

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

Советы для каждого уровня собраны в статьях «Легко» (одна масть), «Обычно» (две масти) и «Сложно» (четыре масти). Почему уровень «Сложно» так труден, объяснено в числах в статье Почему четыре масти так трудны?.