Poate fi câștigat orice joc FreeCell? Jocul #11982 explicat

Aproape, dar nu chiar. Programele de rezolvare au arătat că marea majoritate a distribuțiilor FreeCell pot fi câștigate, aproximativ 99.999% dintre ele. În setul clasic de 32,000 de jocuri numerotate, care venea cu Windows, exact unul, jocul #11982, este cunoscut ca fără soluție. Așadar, când un joc FreeCell te învinge, șansele sunt copleșitoare că victoria era acolo. Poți verifica această afirmație în jocul FreeCell gratuit, care distribuie din aceleași jocuri numerotate și sare peste #11982.

De ce FreeCell este diferit de alte pasiențe

În Klondike, varianta clasică de pasjans, multe cărți încep cu fața în jos, iar stocul vine într-o ordine fixă. Unele distribuții sunt pierdute înainte să faci vreo mutare, iar tu nu poți ști care până nu ajungi blocat. FreeCell distribuie toate cărțile cu fața în sus, iar cele patru celule libere plus regula „orice carte într-o coloană goală” oferă mult spațiu de manevră. Cu informație completă și atâta flexibilitate, un calculator poate căuta prin fiecare secvență rezonabilă de mutări și poate spune cu certitudine dacă distribuția poate fi câștigată.

Dacă ai nevoie mai întâi de reguli, începe cu cum se joacă FreeCell.

Cifrele celebre

Set de distribuții	Distribuții nerezolvabile raportate	Proporția câștigabilă
Distribuțiile clasice Windows de la 1 la 32,000	1 (#11982)	aproximativ 99.997%
Distribuții numerotate de la 1 la 1,000,000	8	aproximativ 99.999%
8.6 miliarde de distribuții (Pringle și Fish, 2018)	102,075	aproximativ 99.9988%

Câteva note despre de unde vin aceste cifre:

• Cele 32,000 de distribuții. Versiunile timpurii de Windows ale FreeCell ofereau jocuri numerotate de la 1 la 32,000, fiecare generată din numărul ei, astfel încât același număr dă mereu aceeași aranjare. Jucătorii și programatorii au rulat programe de rezolvare pe toate, iar #11982 este singura pe care niciun program nu a reușit s-o câștige.
• Primul milion. Versiunile ulterioare au extins numerele până la 1,000,000. Printre acestea, opt distribuții sunt raportate ca nerezolvabile, inclusiv #11982.
• Distribuții aleatoare. Rulările programelor de rezolvare pe distribuții aleatoare arată că aproape toate pot fi rezolvate, cu cifre citate în jur de 99.999%. O rulare mare din 2018, realizată de Theodore Pringle și Shlomi Fish pe 8.6 miliarde de distribuții, a raportat 102,075 imposibile, aproximativ una din fiecare 84,000. Consideră aceste cifre ca fiind raportate, pe care nu le-am rulat din nou, și verifică sursele originale dacă ai nevoie de cifre exacte.

Toate aceste numărători presupun jocul standard: patru celule libere, opt coloane și cărți mutate după regulile obișnuite. Variantele cu mai puține celule libere sunt mai grele, iar mai multe dintre distribuțiile lor nu pot fi câștigate.

Este orice joc FreeCell câștigabil de un om?

„Câștigabil” înseamnă aici că un jucător perfect, care vede fiecare carte și poate calcula totul, ar putea câștiga. Nu înseamnă că fiecare om va reuși. Programele de rezolvare găsesc uneori victorii care cer zeci de mutări precise, cu cărți mutate între celule libere și coloane, într-o ordine pe care nimeni nu ar observa-o la o cafea. Deci două lucruri sunt adevărate în același timp:

1. Aproape niciodată nu poți da vina pe distribuție.
2. Unele distribuții sunt cu adevărat grele, iar a pierde una nu înseamnă că ai jucat prost.

Concluzia practică este să privești o pierdere ca pe un puzzle, nu ca pe ghinion. Repornește aceeași distribuție și încearcă alte primele câteva mutări.

De ce este #11982 imposibilă?

Nu există o explicație scurtă pe care un om s-o verifice dintr-o privire. Statutul ei vine din căutarea făcută de calculator: programele de rezolvare au încercat liniile posibile de joc, iar niciuna nu curăță masa. Unii jucători se bucură s-o încerce tocmai din acest motiv.

Cum funcționează jocul nostru

• Distribuție nouă alege o distribuție aleatoare de la 1 la 32,000 și sare peste #11982, astfel încât fiecare joc aleatoriu pe care îl primești are o soluție cunoscută.
• Ca să încerci singur pe cea imposibilă, scrie 11982 la Joacă un joc numerotat de pe primul ecran și apasă Joacă. Poți scrie orice număr de la 1 la 1,000,000.
• Repornește redă distribuția curentă de la început, iar Anulează face un pas înapoi la fiecare mutare, astfel încât poți explora linii diferite pe aceeași distribuție.
• Indiciu sugerează o mutare rezonabilă, dar nu este un program de rezolvare. Pe o distribuție grea, un indiciu te poate îndrepta spre ceva care nu duce la victorie.
• Când nu mai există nicio mutare, vezi mesajul „Nu mai există mutări. Anulează câteva mutări sau repornește distribuția.”

Cum câștigi mai multe dintre distribuțiile pe care le joci

Deoarece aproape fiecare distribuție poate fi câștigată, rata ta de victorie depinde în mare măsură de tehnică:

• Planifică primele cinci mutări înainte să atingi ceva. Găsește așii și ce îi acoperă.
• Tratează coloanele goale ca pe aur. Fiecare dublează lungimea secvenței pe care o poți muta.
• Păstrează cel puțin o celulă liberă deschisă ori de câte ori poți.
• Nu trimite grăbit cărțile la fundații dacă sunt încă utile pentru construcție, deși jocul trimite automat acasă cărțile care nu mai pot fi necesare.
• Folosește Repornește, nu Distribuție nouă, după o pierdere. Reluarea aceleiași distribuții este cea mai rapidă cale de a învăța.

Klondike este diferit: unele dintre distribuțiile lui nu pot fi câștigate oricât de bine ai juca, pentru că cărțile sunt ascunse. Dacă joci și pasjansul clasic, vezi cum câștigi la pasjans.

Încearcă o distribuție

Dă un joc aleatoriu sau scrie un număr despre care ți-a spus cineva, în jocul FreeCell gratuit. Rulează în browserul tău, fără înregistrare, iar cel mai bun timp se salvează pe dispozitivul tău.