Kiedy mam wolny czas w krótkich odstępach czasu, często gram w Free Cell na telefonie. Aplikacja, z której korzystam, pozwala na nieograniczoną liczbę cofnięć iz tego powodu mam obecnie serię 603 zwycięstw, łącznie 655 wygranych i 10 przegranych.
Jak pokazują te statystyki, moje 10 przegranych miało miejsce podczas moje pierwsze 52 gry. Przed użyciem tej aplikacji bardzo rzadko grałem w Free Cell.
Ponieważ moje statystyki zbliżają się do 1% wskaźnika strat, muszę się zastanawiać: Biorąc pod uwagę nieograniczona możliwość cofania ruchów, czy istnieje jakaś początkowa oferta Free Cell, której nie można rozwiązać?
Dowód w taki czy inny sposób byłby idealny (chociaż przyznaję, że wątpię, bym był w stanie pojąć taki dowód), chociaż wiarygodne źródło byłoby dobrą alternatywą.
Komentarze
- Ta witryna może być przydatna: solitairelaboratory.com/freecell.html
- Biorąc pod uwagę, że istnieje ' nie zawiera żadnych tajnych informacji, cofnięcie nie ma znaczenia, czy coś jest niemożliwe do rozwiązania.
Odpowiedź
Nie jest trudno udowodnić, że istnieje nierozwiązywalny początek. Wyobraź sobie początek, w którym jedynym możliwym pierwszym ruchem byłoby przeniesienie kart do dodatkowych komórek. W niektórych wersjach -1 i -2 są tego przykładami, chociaż jedynym sposobem na ich odtworzenie jest wybranie tego ziarna. 
Jeśli liczysz tylko konfiguracje, które mogą istnieć podczas normalnej gry, przykładem jest seed 11982 w wersji dla Windows: 
Z oryginalnych 32 000 gier Freecell 11982 jest jedyną, dla której nie znaleziono żadnego uzasadnionego rozwiązania. Od tamtej pory wielu komputerom i graczom nie udało się znaleźć rozwiązania – do tego stopnia, że wypróbowano każdą możliwą kombinację ruchów i nie udało się.
Komentarze
- O ile przeczytałem ', 32 000 " transakcji " w oryginalne wersje systemu Windows są przypadkowo tworzone, gdy generator liczb losowych ' kompilatora MS C jest zapełniony wartościami 1-32 000. Innymi słowy, nie ' nie mają żadnego specjalnego statusu jako takiego, a 32 000 to oczywiście nieskończenie mały ułamek liczby możliwych sposobów tasowania talii kart (i niewielki ułamek liczby możliwych tasowań, które mógłby wytworzyć nawet skromny generator liczb losowych).
- Zdecydowanie przypadkowe. Wspomniany generator liczb losowych ma 15 bitów entropii, co oznacza 2 ^ 15 możliwych uporządkowań. To ' s 32768.
- @ikegami: Ma więcej bitów stanu, ale przekazuje tylko bity wyższego rzędu (ponieważ bity niższego rzędu są kiepski z LCG).
- Czy masz źródło wszystkich 32000 gier do rozwiązania, z wyjątkiem gry 11982? Na stronie pojawiło się nowe pytanie, w którym użytkownik pyta, czy nie można rozwiązać innej gry.
- @Thunderforge. Był to rekord grupy, która między nimi testowała i rozwiązywała każdą inną grę. Nie mam pojęcia, jeśli nadal jest '.