В FreeCell (бесплатная пасьянсная игрушка в Windows) не играл несколько лет уже, да и вообще не поклонник. Но вчера убил час, пытаясь решить особенно расстановку, которую, как мне сказали, решить можно, но очень тяжело. Устав, обратился к Гуглю и быстро выяснил, что на самом деле её решить невозможно (см. второй пункт FAQа на этой странице).
FreeCell обладает таким любопытным свойством, что если выбрать в ней раздачу карт наугад, то почти наверняка она будет решаемой. Но всё же исключения есть, просто их очень мало. Довольно редко встречаются игры со столь высокой, но всё же не стопроцентной, вероятностью успеха.
Так что если кто-то предложит вам решить раздачу номер 11982, смело отказывайтесь: это невозможно. А если хотите какую-нибудь тяжёлую, но реально решаемую, то есть, например, 617.
FreeCell обладает таким любопытным свойством, что если выбрать в ней раздачу карт наугад, то почти наверняка она будет решаемой. Но всё же исключения есть, просто их очень мало. Довольно редко встречаются игры со столь высокой, но всё же не стопроцентной, вероятностью успеха.
Так что если кто-то предложит вам решить раздачу номер 11982, смело отказывайтесь: это невозможно. А если хотите какую-нибудь тяжёлую, но реально решаемую, то есть, например, 617.
no subject
Date: 2004-10-04 05:58 am (UTC)no subject
Date: 2004-10-04 06:00 am (UTC)no subject
Date: 2004-10-04 06:06 am (UTC)И всего лишь, пока программы и люди - не смогли?
no subject
Date: 2004-10-04 06:19 am (UTC)no subject
Date: 2004-10-04 06:27 am (UTC)no subject
Date: 2004-10-04 06:40 am (UTC)Интересно, что в Microsoft game pack есть совсем неплохие игры :)
Есть еще малоизвестный Chip's challenge, за которым я провела всю армию.
no subject
Date: 2004-10-04 06:41 am (UTC)Почему же Вы не пишете, что задача 11982 -- это *единственное* исключение? Их не просто мало, оно ОДНО. (Если я правильно понял faq: "All of the 32,000 Microsoft deals except for number 11982 are solvable").
А вообще очень интересный факт, спасибо.
no subject
Date: 2004-10-04 06:47 am (UTC)Что можно? Решить раздачи -1 и -2? Нет, нельзя.
no subject
Date: 2004-10-04 06:55 am (UTC)no subject
Date: 2004-10-04 06:59 am (UTC)no subject
Date: 2004-10-04 07:10 am (UTC)Я, почему-то, был уверен, что решаются все. По крайней мере, все, встреченные мне за последние лет 10, решились, и я задумывался о том, как же доказать решаемость для всех.
А, оказывается, вероятность встречи задачи-убийцы мала.
no subject
Date: 2004-10-04 07:20 am (UTC)Точно помню - начала с первой, и дальше по очереди..
Может это была другая версия (дело было лет шесть назад), и под первым номером была другая игра?
no subject
Date: 2004-10-04 07:24 am (UTC)no subject
Date: 2004-10-04 07:30 am (UTC)Да, минус я за тире приняла, сорри.
MS game pack
Date: 2004-10-04 09:40 am (UTC)А где его можно переписать? Поиск по сайту дает слишком много результатов. :(
Или он денег стоит?
no subject
Date: 2004-10-04 02:02 pm (UTC)Но это же, черт возьми, интересно. Я понимаю!
no subject
Date: 2004-10-04 02:30 pm (UTC)Судя по всему именно так оно и было задумано, отсюда и "секретные" -1 и -2. А 11982 - просто затесался по ошибке :-)
no subject
Date: 2004-10-04 05:32 pm (UTC)Re: MS game pack
Date: 2004-10-05 02:45 am (UTC)Re: MS game pack
Date: 2004-10-05 03:21 am (UTC)Q.: Can I download Chip's Challenge, or can you send me a copy?
A.: No. Chip's Challenge is copyrighted software and cannot be legally copied or downloaded. (And so-called "abandonware" is just a myth; current U.S. law gives copyrighted works protection for at least 70 years.)
(http://chips.kaseorg.com/faq/cache/54.html)
Вот его-то я и возьму.