FreeCell-lösaren: går varje giv att lösa?
FreeCell är patiensen som folk kallar vinnbar nästan varje gång, eftersom alla 52 kort är uppvända. Nästan är det intressanta ordet. Den här sidan redovisar vad vår egen lösare fann på 12 000 numrerade givar, säger tydligt vad den inte bevisade och förklarar hur verktyget Lösare i spelet använder samma motor.
Vad vår lösare fann
Vi körde lösaren över 12 000 numrerade FreeCell-givar. Den hittade en komplett vinnande väg för 11 304 av dem, vilket är 94,2 %, och varje väg spelades upp drag för drag för att bekräfta att den vinner.
| Testade givar | Bevisade vinnbara | Andel |
|---|---|---|
| 12 000 | 11 304 | 94,2 % |
Hur är det med de andra 5,8 %?
För de återstående 696 givarna hittade lösaren ingen vinnande väg. Det är inte samma sak som att bevisa dem omöjliga: en sökning som stannar vid sin budget kan inte skilja en giv utan lösning från en giv vars lösning är svår att hitta. Vi påstår därför inte att 5,8 % av FreeCell-givarna är omöjliga, bara att det är den andel vi inte kunde bevisa. Solitaire Play delar aldrig ut de här spelen; varje ny giv och Dagens utmaning kommer från den bevisade mängden.
Varför FreeCell går så ofta att vinna
Allt syns, så hela spelet är planering, inte tur. Du har åtta kolumner, fyra fria celler och fyra grundhögar, och en korrekt ordnad följd kan flyttas samtidigt: den längsta följden är (fria celler + 1) × 2 upphöjt till antalet tomma kolumner. En tom kolumn är värd mycket mer än en fri cell, vilket är varför strategiguider säger att du ska tömma en med flit.
Mer om teknik i FreeCell-strategiguiden.
Verktyget Lösare i spelet
Öppna menyn i ett FreeCell-spel och välj Lösare för att fråga om den nuvarande ställningen fortfarande går att vinna, för att se en demonstration av en vinnande väg eller för att gå tillbaka till en ställning som fortfarande går att vinna. Ett spel som avslutats med demonstrationen räknas inte i din statistik. Liksom bibliotekssiffrorna kommer svaret från en sökning med en gräns, så det är ett bevis när det säger ja och inget utslag när det ger upp.
Vanliga frågor
Går varje FreeCell-giv att lösa?
Inte garanterat. I vår körning med 12 000 givar bevisade lösaren 94,2 % som vinnbara; för de andra 5,8 % fann den ingen vinnande väg, vilket inte bevisar att de är omöjliga. Solitaire Play delar bara ut från den bevisade mängden.
Hur många FreeCell-givar testade lösaren?
12 000 numrerade givar, varav 11 304 bevisades vinnbara och spelades upp.
Kan jag använda lösaren medan jag spelar?
Ja. Lösaren i menyn kan tala om om din nuvarande ställning fortfarande går att vinna, visa en vinnande väg eller ta dig tillbaka till en ställning som fortfarande har en. Demonstrerade vinster räknas inte i din statistik.
Varför ger lösaren ibland inget svar?
Den söker inom en gräns. En giv som den inte hann klart med inom gränsen redovisas som obevisad, inte som omöjlig.