Kralj je na osnovi solitaire igra s kartami, igra s standardnim kompletom 52-kartice. To je bistveno drugačna od večine solitaire igre s tem, da zelo malo rokah so nerešljive. Čeprav programske izvedb razlikujejo, večina različic označiti roke s številko (ki izhaja iz naključnega semena številko, ki se uporablja za ustvarjanje roko). Različica Kralj je ustvaril Microsoft za sprostitev z operacijskim sistemom Windows. Kralj Solitaire je eden od vrste smešno igre solitaire kartice, vendar pa to ni všeč, druge diamant. Morate sreče za zmago, je potrebna le spretnost. Vse karte so odprte že od samega začetka in posel ima rešitev, lahko zmagaš, razmišljanja in gibanja pametno. Ključne Funkcije: - Obravnava različno težavah - Vsak zaključen posel ima rezultat - Prilagodljiv ozadje in kartica - Gibanje magnetne kartice - Supermove: multipla vlečenje kartice - Vleči ali tapnite za premik - Možnost undo - Optimizirana uporaba baterije za zelo dolgo igranja Pravila Gradnja in postavitev Uporablja se en standard krova 52-card. Obstajajo štiri odprte celice in štiri odprte ustanove. Nekateri nadomestni pravila uporabljajo med 1-10 celic. Kartice so obravnavane v osmih kaskad, od katerih so štirje obsegajo sedem kartic in štiri, ki obsega šest. Nekatera pravila Namestnike bodo uporabljali med 09:56 kaskad. Building med igro Top kartica vsakega kaskade začne tableau. Tableaux mora biti zgrajena po izmeničnih barv. Temelji so zgradili z obleko. Moves Vsaka celica kartico ali top kartico koli kaskade se lahko premaknejo graditi na tableau, ali pa se preselili v prazno celico, prazno kaskade, ali njene ustanovitve. Popolna ali delna table ob se lahko premaknejo graditi na obstoječih table ob ali preselili v praznih kaskad, ki jih rekurzivno dajanje in odstranitev kartice preko vmesnih lokacijah. Računalniški izvedb pogosto kažejo to gibanje, ampak igralci, ki uporabljajo fizične palube ponavadi premakniti tableau naenkrat. Victory Igra je dobil potem, ko so vse karte preselil v svoje pilote za temeljenje. Različne računalniške različice Kralj občasno ukvarjajo nerešljive igre. Zgodovina Ena najstarejših prednikov Kralj je Eight Off. V junij 1968 izdaja Scientific American, Martin Gardner opisal v svojem "Matematične igre" stolpec igro s CL Baker, ki je podoben Kralj, razen da so karte na tableau zgradil obleko namesto namestniki barv. Gardner je zapisal: »Igra je učil, da Baker ga je njegov oče, ki pa ga je naučil od Angleža v 1920." Ta varianta se zdaj imenuje Pekovski Game. Začetki Kralj je lahko segajo še do 1945 in skandinavski igra imenuje Napoleon v St Helena (ne igra Napoleon na St. Helena, ki je znan tudi kot štirideset Thieves). Paul Alfille spremenila pekovski Igra z izdelavo kartice graditi po nadomestnih barv, s čimer se ustvarja Kralj. Je bil izveden prvi računalniško različico njo v TUTOR programskem jeziku za PLATO izobraževalnega računalniškega sistema in je bil 1978. Alfille lahko enostavno prikažete prepoznavne grafične podobe igralne karte na 512 * 512 črno-beli zaslon na Platon sistemov. Ta izvirnik Kralj okolje dovoljeno igre z 4C10 stolpce in 1C10 celic poleg standardnega 8 * 4 igri. Za vsako varianto, program shranjen razvrstitveni seznam igralcev z najdaljšo zmagovalnih proge. Tam je bil tudi sistem, turnir, ki je omogočila ljudem, da tekmujejo za zmago težke ročno obirajo ukvarja. Paul Alfille opisuje ta zgodnje Kralj okolje, podrobneje v intervjuju iz leta 2000. Reševalec kompleksnost Kralj Igra ima konstantno število kartic. To pomeni, da je v nenehnem časa, lahko oseba ali računalnik seznam vseh možnih potez iz danega konfiguracijo zagona in odkrijte zmagovalni niz potez ali, ob predpostavki, da igra ne more rešiti, je pomanjkanje le-teh. Če želite izvesti zanimivo analizo kompleksnosti moramo gradnjo vsesplošno različico Kralj igre s 4 * n kartic. Ta posplošena različica igre je NP-popolna; je malo verjetno, da obstaja kak algoritem učinkovitejše kot iskanje po Brutalni sile, ki lahko najdejo rešitev za samovoljne splošnih konfiguracije Kralj. Obstaja 52! (Tj, 52 faktorski) ali približno 8 * 1067, ločena obravnava. Vendar pa so nekatere igre so dejansko enaki drugim zato, ker so obleke, dodeljene kartic samovoljno ali stolpci lahko zamenjali. Po prevzemu te dejavnike upošteva, obstaja približno 1,75 * 1064 različne igre.