Fri celle

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 26. december 2015; verifikation kræver 21 redigeringer .

" Free cell " [1] ( engelsk  FreeCell ) - kort kabale . Da solitaire er relativt nyt og udelukkende kendes fra computerimplementeringer, er der ikke noget etableret russisk navn. I Windows XP er spillet forkert navngivet " Solitaire " (dette kabalespil adskiller sig fra "Free Cell" i én regel) [2] .

Solitaire kombinerer med succes høj kompleksitet (meget sværere end " Kerchief "), perfekt information ( fuldstændig + ingen yderligere tilfældighed) og en ringe procentdel af kombinationer, der ikke kan tilføjes.

Regler

Hvis du skal flytte en stak kort, kan dette kun gøres et ad gangen ved at bruge tomme kolonner og frie celler. Når du har n frie celler og m tomme kolonner, kan du flytte kortene stablet i rækkefølge [3] [4] til et andet sted , sådanne kombinationer kaldes "supertræk" ( engelsk supermoves ). Computerversionerne viser normalt supertrækket i alle detaljer; de, der spiller med et rigtigt kortspil, flytter simpelthen bunken og sikrer sig, at kortene virkelig er stablet i rækkefølge, og der er nok tomme celler. Nogle gange kan du overføre endnu flere kort ved at holde en del i en besat kolonne, men dette er allerede en kombination af supertræk [4] .  

Varianter af regler

Marseille

Der bruges et sæt med 52 kort, som i standardreglerne.

Kortene er lagt med billedsiden opad i 7 kolonner med 7 kort. De resterende tre kort placeres i bunden af ​​enhver kolonne (en eller flere) efter valg af layout.

Kun tre frie celler kan bruges (og ikke fire, som i standardregler).

En ordnet serie af kort (i faldende rækkefølge, med skiftende farver) kan flyttes som en helhed, uanset antallet af ledige celler og tomme kolonner.

Målet med spillet er det samme som i standardreglerne: at samle kort i kulør på esser i basisrækken.

Solitaire

Spillet adskiller sig fra "Free Cell" i én regel: kortene i kolonnerne er lagt ud efter kulør, et pr. tur. For eksempel B♡ - kun på D♡ [2] .

Solitaire er meget mere kompliceret end Free Cell, procentdelen af ​​uløselige kombinationer er høj, så der er også forenklede muligheder.

Men nogle gange kaldes Solitaire den klassiske version af "Free Cell".

Solitaire 6×6

Solitaire-variant til et spil med 36 kort. [5]

Bunken er lagt i 6 kolonner med 6 kort. Der anvendes tre frie celler. Reglerne svarer til standardreglerne for Solitaire: kort i kolonner kan flyttes i faldende rækkefølge efter kulør, en pr. tur (for eksempel kan en ti kløver lægges på en kløverstik). Målet med kabale er at samle kort til grundlæggende esser i stigende rækkefølge (6, 7, 8, 9, 10, B, D, K). Der er mulighed for at samle kort for de grundlæggende i faldende rækkefølge (K, D, V, 10, 9, 8, 7, 6).

Solitaire med en og to jakkesæt

Denne kabale-variant bruger halvdelen af ​​standarddækket med 52 kort [6] . Enhver to farve (26 kort) vælges fra den. De er lagt i 6 kolonner: fire kolonner med 4 kort og to med 5 kort.

Der anvendes to frie celler. I grundrækken er der selvfølgelig kun to pladser til esser.

Du kan skifte kort mellem kolonner efter kulør i faldende rækkefølge, et ad gangen. I grundrækken samles kortene efter kulør i stigende rækkefølge.

Der er også en kabale variant med én kulør (13 kort). De er lagt i 5 kolonner (tre af 3 kort og to af 2 kort). Der bruges en fri celle og en basisplads for et enkelt es.

Denne variant af solitaire konvergerer altid med det rigtige spil. Et af de sværeste layouts er et dæk ordnet i stigende rækkefølge (1. vandret række - T, 2, 3, 4, 5; 2. - 6, 7, 8, 9, 10; 3. - B, D, TO). Dette problem er løst i 23 træk [7] .

Historie

Forløberne for "Free Cell" kan betragtes som kabale "Eight" og "Forty Thieves" (alias "Napoleon på St. Helena") [8] . I 1968 udgav M. Gardner et kabalespil under forfatterskabet af en vis Baker, men i det blev kortene stablet efter kulør. Magasinet Science and Life genoptrykte øjeblikkeligt kabalen [2] og døbte den "Solitaire", og tilbyder med jævne mellemrum at løse gådefulde layouts.

Freecell-opfinderen Paul Alfille klagede som barn over, at de fleste kabalespil forlod bunken sorteret efter jakkesæt; en lang og omhyggelig blanding var påkrævet for at starte et nyt spil . Ved at etablere "sort-rød"-reglen forbedrede Alfill bunkens tilstand: selv hvis kabalen er løst, bliver positionen indlysende længe før alle kortene er stablet, og en del af bunken tilføjes efter kulør, og en del - en efter en [9] . Spillet viste sig at være ret svært, men uløselige kombinationer faldt praktisk talt ikke ud.

Efterfølgende, i 1978 , implementerede Allfill sit spil som en del af PLATO Programmed Learning System i programmeringssproget TUTOR . Takket være den høje (dengang) PLATO- opløsning - 512×512 - var det muligt at tegne læselige billeder af dragterne, på trods af den monokrome skærm.

Senere implementerede Jim Horne "Free Cell" til DOS (i tekstform), i 1992  - til Windows . [8] [10] Det vides ikke, hvor Horn lærte om Fricellen - han beskæftigede sig sandsynligvis med PLATO som elev. Microsoft inkluderede spillet i Microsoft Entertainment Pack og senere i Win32s . "Free Cell" forblev dog lidt kendt, indtil det dukkede op i standarddistributionen af ​​Windows 95 . Senere blev spillet inkluderet i alle versioner af Windows op til Windows 7 . Spillet blev smidt ud af Windows 8 ; det (sammen med fire andre kabalespil) er tilgængeligt fra softwarebutikken.

Det var først, da Microsofts FreeCell blev introduceret, at Olfills opfindelse blev inkluderet i bøger om kortspil. [otte]

Implementeringer

Microsoft

Windows komponent
bændelorm
Komponenttype Spillet
Inkluderet i Win32s 95-7 _ _ _
Stat Understøttet
 Mediefiler på Wikimedia Commons

Jim Horns implementering, udgivet under navnet Microsoft FreeCell , betragtes som en klassiker. Tredjepartsudviklere laver normalt en layoutgenerator, der er kompatibel med Microsoft [8] [11] nummerering i deres programmer .

Det teoretiske antal layouts i kabale er 52! eller 8,06 10 67 . Hvis layouts med omarrangerede kolonner og omdøbte kulører betragtes som de samme, så vil antallet af layouts være lig med 1,75 10 64 . MS FreeCell indeholder kun 32.000 layouts genereret af en 15-bit pseudo-tilfældig talgenerator ; indbygget hjælp sagde:

Det menes (selv om det ikke er bevist), at denne kabale konvergerer i ethvert scenarie.

I det generelle tilfælde er dette ikke sandt: eksplicit uløselige layouts -1 og -2 kan indstilles som et " påskeæg " i spillet. For at teste Microsofts 32.000 spreads, dukkede et crowdsourcet projekt op på internettet for at teste, om alle spreads faktisk kan løses. Mere end 100 ivrige spillere var involveret i projektet; i 1995 var det kun linjeføring nr. 11982, der ikke bukkede under for nogen deltager. På trods af det faktum, at problemet er NP-komplet med hensyn til antallet af kort [12] , var det i midten af ​​2000'erne muligt at implementere en ret hurtig udtømmende søgning og vise, at der virkelig ikke er nogen løsning på dette scenarie.

I Windows XP blev antallet af spreads øget til 1 million, de første 32.000 spreads var de samme. Bortset fra opslag 11982 er der ingen løsning for opslag 146692, 186216, 455889, 495505, 512118, 517776 og 781948.

I Microsoft-versionen er supertræk implementeret, men ikke fuldstændigt: hvis der er mere end én kolonne, eller der ikke er nogen ledige celler, bemærker programmet muligvis ikke supertrækket [8] . For eksempel, hvis du har en tom celle og to kolonner, kan otte kort overføres; [13] MS FreeCell vil kun migrere fire.

Der er en måde at vinde hurtigt: tryk på tasterne ⇧ Shift+ Ctrl+ på samme tid F10, i det resulterende vindue, vælg: "Afbryd" - vind, "Gentag" - tab, "Spring over" - annuller.

Andre typer

Sandsynlighed for at vinde

Ifølge moderne data er sandsynligheden for at få en løsbar kombination estimeret til mere end 99,99 % - en uløselig kombination ud af 78.000 løselige. Uden frie celler konvergerer kun 0,2% af layouterne. For at enhver justering kan garanteres at konvergere, har du brug for mindst syv frie celler. [otte]

Hvis vi forenkler reglerne og tillader at flytte hele den bestilte stak uden at bruge frie celler, er alle 1 million Microsoft-spreads opløselige - men potentielt uløselige forbliver også. [8] Da chancerne for en dårlig linjeføring uden den er ekstremt lille, anses en sådan forenkling for tvivlsom.

Se også

Noter

  1. ↑ Navn i Windows 95
  2. ↑ 1 2 3 Martin Gardner . Kombinatoriske opgaver  // Videnskab og liv  : tidsskrift / Oversat af B. Koltovoi. - 1968. - Nr. 11 . - S. 114 .
  3. ↑ Bevis. Induktionsgrundlag : uden kolonner kan n +1 kort flyttes på de samme celler . Induktionstrin: overfør ( n +1) 2 m kort til den ( m +1)-te kolonne ved hjælp af de resterende m kolonner og celler; derefter endnu en ( n +1) 2 m til den endelige position; til sidst indholdet af ( m +1) kolonne til den endelige position.
  4. ↑ 1 2 Freecell PowerMoves forklaret
  5. ↑ "Science and Life", 1976, nr. 11, s. 101.
  6. ↑ "Science and Life", 1978, nr. 2, s. 97.
  7. ↑ "Science and Life", 1978, nr. 7, s. 143.
  8. ↑ 1 2 3 4 5 6 7 FreeCell  FAQ
  9. ↑ Interview med Paul Alfille 
  10. ↑ Microsoft FreeCell, "Om"
  11. ↑ Jim Horn.  Algoritme til at blande Microsoft-kort
  12. ↑ Malte Helmert, Complexity results for standard benchmark domains in planning, Artificial Intelligence Journal 143(2):219-262, 2003 ; i fil c. 44-49  _
  13. ↑ 1 celle og 2 kolonner er gratis, men det er ikke muligt at flytte en kæde på 8 kort, se video: https://www.youtube.com/watch?v=ZfZN5RRW9aM .
 Solitaire
Solitaire
Solitaire i Microsoft Windows
Andre computer solitaire spil
Andet