Ha kis időnként van szabadidőm, gyakran játszom a Free Cell telefont. Az általam használt alkalmazás korlátlan visszavonást engedélyez, és emiatt jelenleg 603 győzelem fut, összesen 655 győzelemmel és 10 veszteséggel.
Amint ezek a statisztikák bizonyítják, a 10 veszteségem az első 52 játékom. Az alkalmazás használata előtt csak nagyon ritkán játszottam a Free Cell programmal.
Amint a statisztikám megközelíti az 1% -os veszteségi arányt, azon kell csodálkoznom: korlátlan képessége a mozdulatok visszavonására, van-e olyan kezdeti szabad cellás üzlet, amelyet lehetetlen megoldani?
Ideális lenne egy ilyen vagy olyan igazolás (bár elismerem, hogy kétlem, hogy képes lennék megérteni egy ilyen bizonyítékot), bár egy hiteles forrás jó alternatíva lenne.
Hozzászólások
- Ez a webhely hasznos lehet: solitairelaboratory.com/freecell.html
- Tekintettel arra, hogy ' s nincs titkos információ, a visszavonásnak nincs jelentősége abban, hogy valamit lehetetlen megoldani.
Válasz
Nem nehéz bizonyítani, hogy megoldhatatlan kezdet létezik. Képzelje csak el azt a kezdetet, ahol az egyetlen lehetséges első lépés a kártyák mozgatása az extra cellákba. Bizonyos verziókban a -1 és a -2 erre példa, bár ezeknek az egyetlen módja a mag kiválasztása. 
Ha csak azokat a beállításokat számolja, amelyek a normál játékban létezhetnek, a Windows verzió 11982-es példája erre példa: 
Az eredeti 32000 Freecell-játék közül az 11982 az egyetlen, amelyre nem találtak legitim megoldást. Azóta számos számítógépnek és játékosnak nem sikerült megoldást találnia arra a pontra, ahol a mozdulatok minden lehetséges kombinációját kipróbálták és kudarcot vallottak.
Megjegyzések
- Amennyire ' olvastam, a 32 000 " ajánlat " az eredeti Windows verzió véletlenül az, amelyet akkor állítottak elő, amikor az MS C Compiler ' véletlenszám-generátorát beoltották az 1-32 000 értékre. Más szavakkal: nem rendelkeznek különösebb státusszal, és 32 000 természetesen végtelenül töredéke annak a lehetséges módnak, amellyel egy pakli kártyát keverhet (és egy kis a lehetséges keverések számának töredéke, amelyet még egy szerény véletlenszám-generátor is képes előidézni).
- Egyértelműen véletlen. A fent említett véletlenszám-generátor 15 bites entrópiával rendelkezik, ami 2 ^ 15 lehetséges sorrendet jelent. Ez ' 32 768.
- @ikegami: Több állapotbitje van, de csak a magasabb rendű biteket osztogatja (mert az alacsony sorrendű bitek gagyi az LCG-kkel).
- Van-e forrásod arra, hogy az összes 32000 játék megoldható legyen, kivéve az 11982 játékot? Van egy új kérdés az oldalon, ahol a felhasználó azt kérdezi, hogy egy másik játék megoldhatatlan-e.
- @Thunderforge akkoriban. Egy csoport rekordja volt, amely közöttük minden más játékot kipróbált és megoldott. Fogalmam sincs, hogy ' még mindig körül van-e.