FreeCell-løser: kan alle delinger løses?
FreeCell er den kabale, folk kalder vindbar næsten hver gang, fordi alle 52 kort ligger med billedsiden opad. Næsten er det interessante ord. Siden rapporterer, hvad vores egen løser fandt på 12.000 nummererede delinger, siger tydeligt, hvad den ikke beviste, og forklarer, hvordan værktøjet Løser i spillet bruger den samme motor.
Hvad vores løser fandt
Vi kørte løseren over 12.000 nummererede FreeCell-delinger. Den fandt en komplet vindende vej for 11.304 af dem, det vil sige 94,2 %, og hver vej blev afspillet træk for træk for at bekræfte, at den vinder.
| Delinger testet | Bevist vindbare | Andel |
|---|---|---|
| 12.000 | 11.304 | 94,2 % |
Hvad med de øvrige 5,8 %?
For de resterende 696 delinger fandt løseren ingen vindende vej. Det er ikke det samme som at bevise, at de ikke kan vindes: En søgning, der stopper ved sit budget, kan ikke skelne mellem en deling uden løsning og en deling, hvis løsning er svær at finde. Vi påstår derfor ikke, at 5,8 % af FreeCell-delingerne er umulige, kun at det er den andel, vi ikke kunne bevise. Solitaire Play deler aldrig disse spil; hver ny deling og Daglig udfordring kommer fra den beviste mængde.
Hvorfor FreeCell er så let at vinde
Alt er synligt, så hele spillet er planlægning, ikke held. Du har otte kolonner, fire frie felter og fire grundbunker, og en korrekt ordnet række kan flyttes samlet: Den længste række er (frie felter + 1) × 2 opløftet i antal tomme kolonner. En tom kolonne er langt mere værd end et frit felt, og derfor råder strategiguider dig til at tømme en med vilje.
Mere om teknik i FreeCell strategiguide.
Værktøjet Løser i spillet
Åbn menuen i et FreeCell-spil og vælg Løser for at spørge, om den nuværende stilling stadig kan vindes, for at se en demonstration af en vindende vej eller for at gå tilbage til en stilling, der stadig kan vindes. Et spil, der afsluttes med demonstrationen, tæller ikke med i din statistik. Ligesom bibliotekets tal kommer svaret fra en søgning med en grænse, så det er et bevis, når den siger ja, og ikke en dom, når den giver op.
Ofte stillede spørgsmål
Kan alle FreeCell-delinger løses?
Ikke garanteret. I vores kørsel med 12.000 delinger beviste løseren 94,2 % som vindbare; for de øvrige 5,8 % fandt den ingen vindende vej, hvilket ikke beviser, at de ikke kan vindes. Solitaire Play deler kun fra den beviste mængde.
Hvor mange FreeCell-delinger testede løseren?
12.000 nummererede delinger, hvoraf 11.304 blev bevist vindbare og afspillet.
Kan jeg bruge løseren, mens jeg spiller?
Ja. Løser i menuen kan fortælle dig, om din nuværende stilling stadig kan vindes, vise en vindende vej eller føre dig tilbage til en stilling, der stadig har en. Demonstrerede gevinster tæller ikke med i din statistik.
Hvorfor giver løseren nogle gange intet svar?
Den søger inden for en grænse. En deling, som den ikke kunne nå til ende med inden for grænsen, rapporteres som ubevist, ikke som umulig.