Najlepsza odpowiedź
Oto słynny # 11982, którego nikt jeszcze nie rozwiązał.
Zauważyłem, że wydaje mi się, że byłoby to trudne do rozwiązania:
- wszystkie asy, a dwie i trzy trójki znajdują się w trzech dolnych rzędach.
- nie ma kolumn z dwoma asami lub asem i dwiema w tym samym kolorze.
- nie ma kolumny z łatwym droga do otwarcia – wszystkie wymagają trzech kart do wolnych komórek.
Teraz wiesz, czego szukam, kiedy analizuję grę i wymyślam najlepsze ruchy!
Mój algorytm wybrałby te właściwości z 2 ^ 15 możliwych ofert jako pierwsze przybliżenie. Filtrowałbym wynik, analizując wszystkie możliwe ruchy w trzech górnych rzędach i wybierając gry z najmniejszą liczbą możliwości, aby ułożyć sekwencję składającą się z więcej niż dwóch kart. Moje intuicyjne przypuszczenie jest takie, że tylko jeden lub dwa na milion z nich można rozwiązać, a ogólna zasada jest taka, że im trudniejsza gra, tym mniej sposobów jej rozwiązania, więc jest całkiem możliwe, że niektóre gry mogą mieć tylko jedno rozwiązanie a pojedynczy zły ruch spowodowałby porażkę.
Wygląda na to, że nikt nie udowodnił ani nie zaprzeczył, czy wszystkie możliwe gry Freecell są możliwe do rozwiązania – z wyjątkiem kontrprzykładu poniżej, który tak nie jest. Byłbym zainteresowany pomysłami naprawdę dobrego matematyka na temat prawdopodobieństw, również na podstawie mojej własnej obserwacji, że w każdej grze jest punkt krytyczny, w którym prawdopodobieństwo, że wszystkie pozostałe karty zostaną przydzielone do istniejących stacków, osiągnie 100\%. Poza tym bardzo trudno jest przegrać mecz – kiedyś próbowałem celowo przegrywać, aby poprawić swoje umiejętności! Nie jest jasne, ile losowych tablic dałoby się rozwiązać, ale myślę, że zakopanie asów, dwójek i trójek oraz ustawienie większości górnych dwóch rzędów na ten sam kolor sprawiłoby, że byłoby to mało prawdopodobne. Jednak te nie kwalifikują się jako odpowiedź na twoje pytanie, ponieważ nie wyglądałyby przypadkowo!
Większość gier zbudowanych przez algorytm Microsoftu można rozwiązać, a oto interesujący link:
Oto wymyślona gra innej osoby, której nie można rozwiązać, a jej # numer jest nieprawidłowy. Jedyne możliwe ruchy wypełniają wszystkie wolne komórki i nie pozwalają na żadne nowe sekwencje. Nie wygląda na przypadkowe!
Muszę przyznać, że otrzymałem ten od Czy jest jakaś konfiguracja Free Cell, której nie można rozwiązać?
Odpowiedź
Jeśli chodzi o Twój komentarz, faktycznie próbowałem ułożyć karty w odwrotnej kolejności, używając rzeczywistej talii kart z asami na plecach i Ks z przodu i stwierdziłem, że gra nie była tak trudna do rozwiązania.
Po graniu w FreeCell przez dość długi czas (ponad 4000 zwycięstw i jedno ustępstwo) zauważyłem, że to, co bardzo utrudnia mi rozwiązanie gry, to kolejne duplikaty średniej rangi zakopane w kolumnie.
Przez duplikaty rozumiem dwa zduplikowane szeregi tego samego koloru, np. 8c z 8s bezpośrednio poniżej
Właściwie nigdy nie studiowałem nierozwiązanych gier, ale nie zdziwiłbym się, gdyby wszystkie nie zawierały wielu przypadków takich duplikatów.