FreeCell este o carte de joc bazat pe Solitaire jucat cu un pachet standard de 52 de cărți. Acesta este fundamental diferită de cele mai multe jocuri solitaire din care foarte puțini mâinile sunt de nerezolvat. Deși implementări de software variază, cele mai multe versiuni eticheta mâinile cu un număr (derivată din semințele de numere aleatorii utilizat pentru a genera o parte). O versiune de FreeCell fost creat de Microsoft pentru eliberarea cu sistemul de operare Windows. FreeCell Solitaire este unul tipuri de amuzant carte de joc Solitaire, dar nu e ca alte solitaires. Ai nevoie de noroc pentru a câștiga, este necesar doar de calificare. Toate cardurile sunt deschise de la început, iar acordul are soluția, puteți câștiga, cred că și pentru a muta cu înțelepciune. Caracteristici cheie: - Se ocupă cu diferite de dificultate - Fiecare afacere are încheiat scor - Fond personalizabil și carte - Mișcare card magnetic - Supermove: multiple carte glisarea - Trageți sau atingeți pentru a muta - Opțiune anulează - Utilizarea bateriei optimizat pentru gameplay foarte mult timp Reguli Construcție și layout O punte standard de 52 de cărți este utilizat. Există patru celule deschise și patru fundații deschise. Unele reguli alternative folosesc între unu la zece celule. Cărți sunt împărțite în opt cascade, dintre care patru cuprind șapte cărți și patru de care cuprind șase. Unele reguli alternative vor folosi între patru la zece cascade. Clădire în timpul jocului Cardul de sus a fiecărei cascadă începe un tablou. Tablouri trebuie să fie construit în funcție de culori alternativ. Fundații sunt construite prin costum. Mutari Orice card de celule sau de card de sus a oricărei cascadă pot fi mutate pentru a construi pe un tablou, sau sa mutat la o celulă goală, o cascadă gol, sau fundatia. Tablouri completă sau parțială pot fi mutate pentru a construi pe tablouri existente, sau sa mutat la cascade goale, prin recursiv plasarea și îndepărtarea carduri prin puncte intermediare. Implementari de calculator arată de multe ori această propunere, dar jucătorii care folosesc punțile fizice muta de obicei tabloul la o dată. Victorie Jocul este câștigat după ce toate cărțile sunt mutate în mormane de fundație. Diferite versiuni computerizate ale FreeCell face ocazional jocuri de nerezolvat. Istorie Una dintre cele mai vechi strămoșii FreeCell este Opt Off. În iunie 1968 editie a Scientific American, Martin Gardner a descris în coloana lui "Jocuri matematice" un joc de CL Baker, care este similar cu FreeCell, cu excepția faptului că carduri de pe tablou sunt construite de costum, mai degrabă decât de culori alternative. Gardner a scris: "Jocul a fost învățat să Baker de către tatăl său, care, la rândul său a învățat de la un englez în 1920". Această variantă se numește acum joc Baker. Originile FreeCell poate dateaza chiar mai departe la 1945 si un joc numit scandinav Napoleon in St. Helena (nu joc Napoleon la Sf. Elena, de asemenea, cunoscut sub numele de Patruzeci hoți). Paul Alfille schimbat Joc Baker prin carduri construi în funcție de culorile alternative, astfel creând FreeCell. El a implementat prima versiune computerizată a acesteia în limbajul de programare TUTOR pentru sistemul informatic de învățământ PLATO în 1978. Alfille a fost capabil de a afișa cu ușurință imagini grafice de recunoscut de carti de joc pe ecran 512 * 512 monocrom pe sistemele Platon. Acest mediu inițial FreeCell permis jocuri cu 4C10 coloane și 1C10 celule în plus față de standard de 8 * 4 joc. Pentru fiecare variantă, programul stocat un clasament de jucători cu cele mai lungi dungile castigatoare. Nu a fost, de asemenea, un sistem turneu care a permis oamenilor să concureze pentru a câștiga oferte dificile de mână ales. Paul Alfille descrie acest mediu FreeCell devreme în detaliu într-un interviu din 2000. Complexitate Solver Jocul FreeCell are un număr constant de carduri. Acest lucru implică faptul că, în timp constant, o persoană sau calculator ar putea lista toate posibile se mută dintr-o configurație start dat și de a descoperi un set câștigător de miscari sau, presupunând că jocul nu poate fi rezolvată, lipsa acestora. Pentru a efectua o analiză a complexității interesant trebuie construi o versiune generalizată a jocului FreeCell cu 4 * n carduri. Această versiune generalizată a jocului este NP-completă; este puțin probabil ca orice algoritm mai eficient decât o căutare brute-force există, care pot găsi soluții pentru arbitrare configurații FreeCell generalizate. Există 52! (De exemplu, 52 factorial), sau aproximativ 8 * 1067, oferte distincte. Cu toate acestea, unele jocuri sunt efectiv identice cu altele, deoarece costume atribuite carduri sunt arbitrare sau coloane pot fi schimbate. Dupa ce a luat în considerare acești factori, există aproximativ 1,75 * 1064 jocuri distincte.