Nejlepší odpověď
Tady je slavný # 11982, který zatím nikdo nevyřešil.
Věci, které si všimnu, mě nutí si myslet, že by bylo těžké je vyřešit:
- všechna esa, dva a tři ze tří jsou ve spodních třech řadách.
- neexistují žádné sloupce se dvěma esy nebo esem a dva stejné barvy
- neexistuje žádný sloupec se snadným cesta k otevření – všechny vyžadují tři karty do volných buněk.
Nyní víte, co hledám, když analyzuji hru a zjišťuji nejlepší pohyby!
Můj algoritmus by tyto vlastnosti vybral z 2 ^ 15 možných dohod jako první aproximaci. Filtruji výsledek analýzou všech možných tahů v prvních třech řadách a výběrem her s nejmenším počtem příležitostí vytvořit hromádku sekvencí z více než dvou karet. Můj intuitivní odhad je, že pouze jeden nebo dva z milionu z nich by byly řešitelné, a obecná zásada všude je, že čím obtížnější hra dostane méně způsobů, jak ji vyřešit, takže je docela možné, že některé hry mohou mít pouze jedno řešení a jediný nesprávný krok by vedl k neúspěchu.
Zdá se, že nikdo neprokázal ani nevyvrátil, zda jsou všechny možné hry Freecell řešitelné – kromě níže uvedeného příkladu, který tomu tak není. Zajímaly by mě myšlenky opravdu dobrého matematika na pravděpodobnosti, také na mé vlastní pozorování, že v každé hře je bod zvratu, kde pravděpodobnost, že všechny zbývající karty budou přidělitelné existujícím stackům, dosáhne 100\%. Kromě toho je velmi těžké prohrát hru – jednou jsem zkoušel úmyslné prohry jako způsob, jak zlepšit své dovednosti! Není jasné, kolik náhodných polí by bylo řešitelných, ale hádám, že zakopání es, dvojek a trojek a vytvoření většiny horních dvou řad stejnou barvou by to učinilo nepravděpodobným. Ty se však nekvalifikují jako odpověď na vaši otázku, protože by nevypadaly náhodně!
Většina her vytvořených algoritmem Microsoftu je řešitelná a zde je zajímavý odkaz:
Zde vytvořená hra někoho jiného je neřešitelná a její # číslo je špatné. Jediné možné pohyby vyplní všechny volné buňky a neumožňují žádné nové sekvence. Nevypadá to nahodile!
Měl bych uznat, že ten jsem dostal od Existuje nějaká konfigurace Free Cell, kterou nelze vyřešit?
Odpověď
Pokud jde o váš komentář, pokusil jsem se ve skutečném balíčku uspořádat karty v opačném pořadí pomocí skutečného balíčku karet s esy vzadu a K před Všiml jsem si, že to, co mi dělá hru velmi obtížným řešením, jsou po sobě jdoucí duplikáty střední hodnosti zakopané ve sloupci.
Pod duplikáty mám na mysli dvě duplicitní řady stejné barvy, například 8c s 8s přímo pod to.
Nikdy jsem ve skutečnosti nevyřešil nevyřešené hry, ale nepřekvapilo by mě, kdyby všechny neobsahovaly více případů takových duplikátů.