Страница 1 из 3

Задачка

Добавлено: 15 июл 2013, 11:37
omega
Когда серьёзные задачи уже совсем не получаются, бросаю их и ... играю.
У многих, наверное, эта игра есть - пасьянс "Солитёр".

Сначала я и выигрывала, и проигрывала, но потом обнаружила, что в любой тупиковой ситуации можно вернуться (есть опция "отменить ход") и продолжить по-другому. Теперь уже практически не проигрываю. Была только одна игра, в которой так и не смогла добиться выигрыша.

Так вот, процент выигрышей вычисляется в игре.

Сейчас у меня:
проведено игр: 1267
выиграно - 1052
процент выигрышей - 83

Спрашивается: как долго процесс будет сходиться к 100%? Достигнет?
Сколько игр мне надо сыграть (без проигрышей), чтобы получить 84% выигрышей?
83% только что достигла.

Где-то я записала номер игры, в которой не смогла выиграть.
Если у кого стоит Винда-7 (домашняя базовая), может быть, игра там точно такая же установлена.
Всё-таки очень интересно, где же в этой игре выигрышный путь. Мне не удалось его найти. А по идее там вроде нет таких раскладов, для которых не существует выигрышный путь.

Задачка

Добавлено: 15 июл 2013, 12:13
omega
Нашла игру, которая мне не поддалась, это игра #1941.

Вот как выглядит начальный расклад:

Изображение

У кого-нибудь есть такой расклад? Попробуйте выиграть в этой игре
Мне потом расскажете.

Задачка

Добавлено: 15 июл 2013, 12:47
Soul
Мне кажется, расклад генерируется произвольным образом, соответственно ни у кого его нет... или я ошибаюсь?!

Задачка

Добавлено: 15 июл 2013, 13:29
omega
Soul писал(а):Source of the post
Мне кажется, расклад генерируется произвольным образом, соответственно ни у кого его нет... или я ошибаюсь?!

Вы ошибаетесь. Там есть опция "Выбрать игру".
Если не пользоваться этой опцией, тогда да - расклад случйно выбирается из всех существующих в базе.

Когда пользуемся указанной опцией, то в выскакивающем окошке вводим номер игры, какую хотим выбрать.

Вообще-то пасьянс (с показанным начальным раскладом) можно разыграть и вручную

Сейчас опять попробовала эту игру, не получается - хоть умри. Может, ошиблись нечаянно в этом раскладе?

Задачка

Добавлено: 15 июл 2013, 13:43
omega
omega писал(а):Source of the post
Спрашивается: как долго процесс будет сходиться к 100%? Достигнет?

Включила "соображалку"
Конечно, 100% никогда не будет, ибо количество выигранных игр никогда не будет равно количеству всех сыгранных (в моём случае)
А как бысто 84% достигнется?
Надо писать уравнение, решать его... жарко... лень...

Задачка

Добавлено: 15 июл 2013, 13:56
laplas
77 раз надо выиграть

Задачка

Добавлено: 15 июл 2013, 13:58
omega
laplas писал(а):Source of the post
77 раз надо выиграть

Проверила, верно

Ну-с, приступим... 77 раз - это не так много...

Задачка

Добавлено: 15 июл 2013, 14:21
Nemiroff
В Windows XP количество раскладов увеличено до 1 миллиона... Помимо расклада 11982, решение не существует для раскладов 146692, 186216, 455889, 495505, 512118, 517776 и 781948.
Википедия

Difficulty is a rather subjective question, so it is not possible to give a definitive answer. ... From my own experience and reports from other solvers, I would nominate 1941 as the hardest solvable deal among the first 32,000. ... Besides the impossible deal number 11982, the most frequently asked-about deal is number 617. Although there are many harder deals, I suspect that 617 is the first really difficult deal that many players encounter when playing the deals in sequence.

Сложность расклада - понятие относительное, так что нет какого-то простого способа дать определенный ответ. Лично я (Michael Keller), исходя из собственного опыта и отзывов других игроков, назвал бы расклад №1941 самым сложным из первых 32 тысяч. Помимо №11982, который не имеет решения, часто можно услышать просьбы о помощи в решении №617. Я полагаю, что, несмотря на наличие более сложных раскладов, №617 - первый расклад, который может доставлять трудности игрокам, перебирающим расклады по порядку.

Задачка

Добавлено: 15 июл 2013, 14:31
omega
Значит, есть всё-таки расклады, для которых не существует решение?

А я с этим раскладом столько мучилась, не получается и всё...

Задачка

Добавлено: 15 июл 2013, 14:45
Nemiroff
Значит, есть всё-таки расклады, для которых не существует решение?

Очевидно, что теоретически такие расклады есть. Попробуйте минус первый и минус второй. А в винде используется некоторый алгоритм, который как-то использует генератор случайных чисел, однако номеру однозначно соответствует расклад.

№1941:
a, b, c, d - свободные ячейки,
1, 2 .. 8 - столбцы,
h - дом,
3b - карта перекладывается из третьего столбца во вторую свободную ячейку.
Перенос в пустой столбец - всегда перенос целого столбца.

1a 15 87 3b 3c 3d 37 4h 5h 15
16 83 81 b1 73 7b 7h 71 73 71
21 87 5h 53 58 56 51 75 65 68
a7 67 6a 41 46