Legjobb válasz
Itt van a híres # 11982, amelyet még senki sem oldott meg. >
Azok a dolgok, amiket észreveszek, és amik szerintem nehéz lenne megoldani:
- az összes ász, egy a hármasból kettő és három az alsó három sorban található.
- nincsenek oszlopok két ásszal vagy ásszal és kettővel azonos színűek
- nincs olyan oszlop, ahol könnyű lenne a nyitás útja – mindhárom kártyához szükség van a szabad cellákba.
Most már tudja, mit keresek, amikor elemzem a játékot, és kitalálom a legjobb lépéseket!
Az algoritmusom első közelítésként kiválasztja azokat a tulajdonságokat a 2 ^ 15 lehetséges ajánlat közül. Az eredményt úgy szűrném, hogy elemzem az összes lehetséges mozdulatot a felső három sorban, és kiválasztom azokat a játékokat, amelyeknek a legkevesebb lehetősége van a két kártyánál több sorozatból álló köteg készítésére. Intuitív tippem, hogy egymillióból csak egy vagy kettő lenne megoldható, és az általános elv mindenhol az, hogy minél nehezebb egy játék, annál kevesebb módon lehet megoldani, ezért nagyon lehetséges, hogy egyes játékoknak csak egy megoldása lehet egyetlen hibás lépés pedig kudarcot eredményezne.
Úgy tűnik, senki sem bizonyította vagy cáfolta, hogy az összes lehetséges Freecell-játék megoldható-e – kivéve az alábbiakban egy ilyen ellenpéldát. Érdekelne egy nagyon jó matematikus elképzelése a valószínűségekről, saját megfigyelésem szerint is, hogy minden játékban van egy olyan fordulópont, ahol annak a valószínűsége, hogy a megmaradt kártyák mind feloszthatók lesznek a meglévő stackekre, eléri a 100\% -ot. Ezen a ponton túl nagyon nehéz elveszíteni egy játékot – egyszer megpróbáltam szándékos veszteséget, hogy javítsam képességeimet! Nem világos, hogy hány véletlenszerű tömb lenne megoldható, de feltételezem, hogy az ászok, kettesek és hármasok eltemetése és a felső két sor nagy részének azonos színűvé tétele valószínűtlenné tenné. Ezek azonban nem minősülnek válasznak a kérdésedre, mert nem véletlenszerűen néznének ki!
A Microsoft algoritmusa által épített játékok többsége megoldható, és íme egy érdekes link:
Itt van valaki más által készített játék, amely megoldhatatlan, és # száma hibás. Az egyetlen lehetséges mozdulat kitölti az összes szabad cellát, és nem tesz lehetővé új szekvenciákat. Nem tűnik véletlenszerűnek!
Tudomásul kell vennem, hogy a következőt kaptam: Van-e olyan Free Cell konfiguráció, amelyet nem lehet megoldani?
Válasz
A hozzászólásoddal kapcsolatban valóban megpróbáltam kártyákat fordított sorrendbe rendezni egy tényleges pakli segítségével kártyák hátul ászokkal és elöl K-kkel, és megállapították, hogy a játék valójában nem volt olyan nehéz megoldani.
Miután elég sokáig játszottam a FreeCell-lel (4000 + győzelem és egy engedmény) észrevette, hogy ami számomra nagyon nehezen oldja meg a játékot, az a középső rangsor egymás után következő duplikátumai, amelyek oszlopba vannak temetve.
Másolatok alatt két azonos színű duplikát sorra gondolok, például 8c, közvetlenül a lenti 8-asokra.
Még soha nem tanulmányoztam a megoldatlan játékokat, de nem lennék meglepve, ha mindegyik nem tartalmazna többször ilyen példányokat.