FreeCell jest pasjans gra w karty oparte grał z 52 kart standardowej talii. Jest to zasadniczo różni się od większości gier pasjans, gdyż bardzo niewielu rękach są nierozwiązywalne. Chociaż implementacje programowe różne, większość wersji etykiety rąk z szeregu (pochodząca z nasion losowego numeru używanego do wytworzenia sił). Wersja FreeCell został stworzony przez Microsoft za zwolnienie z systemem operacyjnym Windows. FreeCell Pasjans jest jedno rodzaje zabawna gra w pasjansa, ale to nie jest tak, jak inne pasjansów. Nie musisz mieć szczęścia, aby wygrać, wymagana jest tylko umiejętności. Wszystkie karty są otwarte od samego początku, a umowa ma rozwiązanie, można wygrać, myśleć i działać mądrze. Kluczowe Cechy: - Zajmuje się różnym stopniu trudności - Każda zakończona sprawa ma wynik - Konfigurowalne tła i karty - Ruch kart magnetycznych - Supermove: przeciąganie wielu kart - Przeciągnij, aby przenieść lub dotknij - Opcja cofania - Zoptymalizowane zużycie baterii przez bardzo długi gameplay Zasady Budowa i układ Jedna standardowa talia 52 kart jest używany. Istnieją cztery otwarte komórki i cztery otwarte fundamenty. Niektóre alternatywne zasady korzystania między 9:59 komórek. Karty są rozdawane na osiem kaskad, z których cztery obejmują siedem kart i cztery, które zawierają sześć. Niektóre zasady alternatywne użyje między 09:56 kaskadami. Budynek w trakcie gry Wierzchnia karta każdego kaskady rozpoczyna tableau. Tableaux musi opierać się na przemian kolory. Fundamenty są zbudowane przez garniturze. Przenosi Każda karta komórek lub górnej karty każdej kaskady mogą być przenoszone do budowy na tableau, lub przeniesione do pustej komórki, pustym kaskady, czy jego założenia. Całkowite lub częściowe tableaus mogą być przemieszczane do opierać się na istniejących tableaus, lub przeniesione do pustych kaskadami, przez rekurencyjnie umieszczania i usuwania karty po miejscach pośrednich. Implementacje komputerowe często wykazują ten ruch, ale gracze z wykorzystaniem pokładów fizyczne zazwyczaj przenieść tableau na raz. Zwycięstwo Grę wygrywa po wszystkie karty zostaną przeniesione do ich pali fundamentowych. Różne wersje komputerowe Freecell czasami czynienia nierozwiązywalnych gry. Historia Jeden z najstarszych przodków FreeCell jest osiem off. W czerwcu 1968 wydanie Scientific American, Martin Gardner opisał w "Gry matematyczne" kolumny grę przez CL Baker, który jest podobny do FreeCell, oprócz tego, że karty na tableau są budowane przez garnitur, a nie alternatywnych kolorów. Gardner napisał: "Gra uczono Baker przez jego ojca, który z kolei nauczył ją od Anglika w ciągu 1920 roku." Ten wariant jest teraz nazywa gra Bakera. Początki Freecell może sięgają nawet dalej do 1945 roku i gra o nazwie Scandinavian Heleny Napoleon w (nie gra Napoleona w St. Helena, znany również jako Forty Thieves). Paweł Alfille zmienił grę Baker poprzez karty budujesz według alternatywnych kolorach, tworząc w ten sposób FreeCell. On wdrożył pierwszy skomputeryzowany wersji w języku programowania opiekunem w PLATO systemu komputerowego w edukacji 1978 Alfille był w stanie łatwo rozpoznawalnych obrazów graficznych wyświetlane karty do gry z monochromatycznym wyświetlaczem na 512 * 512 na systemach Platona. Ten oryginalny środowiska FreeCell dozwolone gry z 4C10 i 1C10 komórkach kolumny oprócz standardowej 8 * 4 gry. Dla każdego wariantu, program przechowywany ranking zawodników z najdłuższych wygranej smugi. Nie było również system, który pozwolił ludzie turnieju rywalizować wygrać trudne Przebrane oferty. Paweł Alfille wczesnego środowiska opisuje to bardziej szczegółowo FreeCell w wywiadzie od 2000 r. Solver Złożoność FreeCell gra ma stałą liczbę kart. Oznacza to, że w stałym czasie, osoba lub komputer może wyświetlić listę wszystkich możliwych ruchów z danej konfiguracji startowej i zobacz zwycięski zestaw ruchów i przy założeniu, że gra nie może być rozwiązany, jej brak. Aby wykonać analizę złożoności interesującą trzeba skonstruować uogólnioną wersję gry FreeCell 4 * n z kart. To uogólnione wersja gry jest NP-zupełny; jest mało prawdopodobne, że każdy algorytm bardziej wydajny niż poszukiwanie brute-force, które by znaleźć rozwiązania dla dowolnych konfiguracjach Freecell ogólnych. Istnieje 52! (Czyli 52 silnia), lub około 8 * 1067, różne promocje. Jednak niektóre gry są identyczne z innymi skutecznie, ponieważ przypisane do kart garnitury są arbitralne lub kolumny mogą być zamienione. Po wzięciu pod uwagę te czynniki, istnieje około 1,75 * 1064 różne gry.