Když mám volný čas v malých délkách, často hraji Free Cell na svém telefonu. Aplikace, kterou používám, umožňuje neomezené vrácení peněz a z tohoto důvodu mám v současné době běh 603 výher, celkem 655 výher a 10 celkových ztrát.
Jak tyto statistiky ukazují, k mým 10 ztrátám došlo během mých prvních 52 her. Před použitím této aplikace jsem Free Cell hrál jen velmi zřídka.
Jelikož se moje statistiky blíží 1% ztrátovosti, musím se divit: Vzhledem neomezená možnost vrátit své pohyby zpět, existuje nějaká počáteční dohoda Free Cell, kterou nelze vyřešit?
Ideální by byl důkaz tak či onak (i když připouštím, že pochybuji, že bych takový důkaz mohl pochopit), ačkoli dobrou alternativou by byl autoritativní zdroj.
Komentáře
- Tato stránka může být užitečná: solitairelaboratory.com/freecell.html
- vzhledem k tomu, že ' žádné tajné informace, vrácení zpět je irelevantní pro to, zda je něco nemožné vyřešit.
Odpověď
Není těžké dokázat, že existuje neřešitelný začátek. Představte si začátek, kdy jediným možným prvním tahem by bylo přesunutí karet do dalších buněk. V některých verzích jsou příklady -1 a -2, ale jediným způsobem, jak je přehrát, je zvolit toto semeno. 
Pokud počítáte pouze nastavení, která mohou existovat při normálním hraní, je příkladem semeno 11982 ve verzi pro Windows: 
Z původních 32 000 her ve Freecell je 11982 jedinou, pro kterou nebylo nalezeno legitimní řešení. Od té doby se několika počítačům a hráčům nepodařilo najít řešení – do té míry, že byla vyzkoušena a selhala každá možná kombinace tahů.
Komentáře
- Pokud jsem ' četl, 32 000 " se zabývá " původní verze systému Windows jsou náhodně vytvořeny, když je generátor náhodných čísel kompilátoru MS C ' naočkován hodnotami 1–32 000. Jinými slovy, nemají ' žádný zvláštní status a 32 000 je samozřejmě nepatrným zlomkem počtu možných způsobů, jak zamíchat balíček karet (a malou zlomek počtu možných zamíchání, které dokáže vyprodukovat i skromný generátor náhodných čísel).
- Rozhodně náhodné. Výše uvedený generátor náhodných čísel má 15 bitů entropie, což znamená 2 ^ 15 možných uspořádání. To ' s 32 768.
- @ikegami: Má více stavů, ale rozdává pouze bity vyššího řádu (protože bity nižšího řádu jsou mizerný s LCG).
- Máte zdroj pro vyřešení všech 32 000 her kromě hry 11982? Na webu je nová otázka, kde se uživatel ptá, zda je jiná hra neřešitelná.
- @Thunderforge, kterou jsem v té době udělal. Jednalo se o záznam skupiny, která mezi nimi testovala a řešila každou další hru. Netuší, jestli je ' stále v okolí.