Задачка

Аватар пользователя
omega
Сообщений: 3776
Зарегистрирован: 21 апр 2010, 21:00

Задачка

Сообщение omega » 15 июл 2013, 11:37

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

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

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

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

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

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

Аватар пользователя
omega
Сообщений: 3776
Зарегистрирован: 21 апр 2010, 21:00

Задачка

Сообщение omega » 15 июл 2013, 12:13

Нашла игру, которая мне не поддалась, это игра #1941.

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

Изображение

У кого-нибудь есть такой расклад? Попробуйте выиграть в этой игре
Мне потом расскажете.
Последний раз редактировалось omega 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Soul
Сообщений: 2475
Зарегистрирован: 09 апр 2006, 21:00

Задачка

Сообщение Soul » 15 июл 2013, 12:47

Мне кажется, расклад генерируется произвольным образом, соответственно ни у кого его нет... или я ошибаюсь?!
Последний раз редактировалось Soul 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
omega
Сообщений: 3776
Зарегистрирован: 21 апр 2010, 21:00

Задачка

Сообщение omega » 15 июл 2013, 13:29

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

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

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

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

Сейчас опять попробовала эту игру, не получается - хоть умри. Может, ошиблись нечаянно в этом раскладе?
Последний раз редактировалось omega 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
omega
Сообщений: 3776
Зарегистрирован: 21 апр 2010, 21:00

Задачка

Сообщение omega » 15 июл 2013, 13:43

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

Включила "соображалку"
Конечно, 100% никогда не будет, ибо количество выигранных игр никогда не будет равно количеству всех сыгранных (в моём случае)
А как бысто 84% достигнется?
Надо писать уравнение, решать его... жарко... лень...
Последний раз редактировалось omega 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
laplas
Сообщений: 1927
Зарегистрирован: 18 окт 2009, 21:00

Задачка

Сообщение laplas » 15 июл 2013, 13:56

77 раз надо выиграть
Последний раз редактировалось laplas 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
omega
Сообщений: 3776
Зарегистрирован: 21 апр 2010, 21:00

Задачка

Сообщение omega » 15 июл 2013, 13:58

laplas писал(а):Source of the post
77 раз надо выиграть

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

Ну-с, приступим... 77 раз - это не так много...
Последний раз редактировалось omega 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Nemiroff
Сообщений: 180
Зарегистрирован: 26 июл 2010, 23:55

Задачка

Сообщение Nemiroff » 15 июл 2013, 14:21

В 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 - первый расклад, который может доставлять трудности игрокам, перебирающим расклады по порядку.
Последний раз редактировалось Nemiroff 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
omega
Сообщений: 3776
Зарегистрирован: 21 апр 2010, 21:00

Задачка

Сообщение omega » 15 июл 2013, 14:31

Значит, есть всё-таки расклады, для которых не существует решение?

А я с этим раскладом столько мучилась, не получается и всё...
Последний раз редактировалось omega 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Nemiroff
Сообщений: 180
Зарегистрирован: 26 июл 2010, 23:55

Задачка

Сообщение Nemiroff » 15 июл 2013, 14:45

Значит, есть всё-таки расклады, для которых не существует решение?

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

№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
Последний раз редактировалось Nemiroff 28 ноя 2019, 07:09, всего редактировалось 1 раз.
Причина: test


Вернуться в «Флейм»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 38 гостей