FreeCell Solitaire е-базирана игра картичка игра со 52-картичка стандард палубата. Тоа е фундаментално различно од повеќето solitaire игри во кои многу малку раце се нерешливи. Иако софтвер имплементации се разликуваат, повеќето верзии етикета на рацете со број (изведени од случаен број семе се користи за производство на рака). А верзија на FreeCell е создадена од страна на Microsoft за ослободување со оперативниот систем Windows. FreeCell Solitaire е еден вид на смешна игра пасијанс картичка, но тоа не е како другите solitaires. Што треба нема среќа да победи, потребен е само вештина. Сите карти се отворени од самиот почеток и дека договорот има решение, може да се победи, мислам и да се движат мудро. Главни карактеристики: - Се занимава со различни тешкотии - Секој завршен договор има резултат - Индивидуализира позадина и картичка - Магнетни движење картичка - Supermove: повеќе влечење картичка - Повлечете или допрете за да се движат - Опција вратите - Оптимизиран користење на батеријата за многу долго време игра Правила Изградба и распоред Се користи еден стандарден шпил со 52-картичка. Постојат четири отворени клетки и четири отворени фондации. Некои алтернативни правила се користи помеѓу 09:59 клетки. Картички се решаваат во осум каскади, од кои четири се состои од седум картички и четири од кои се состојат од шест. Некои правила алтернативна ќе се користи помеѓу 09:56 каскади. Зграда за време на игра На врвот картичка на секој каскада започнува табло. Tableaux треба да биде изградена од страна наизменични бои. Основи се изградени од страна примерот. Се движи Било кој мобилен картичка или на врвот картичка на која било каскада може да се пресели за да се изгради на табло, или се пресели во празна ќелија, празен каскада, или нејзиното основање. Целосна или делумна tableaus може да се пресели за да се изгради на постоечките tableaus, или се пресели во празната каскади, преку рекурзивно поставување и отстранување на картички преку средно локации. Компјутерски имплементации често се покаже овој предлог, но играчи употреба на физичка палуби обично се движат на табло одеднаш. Победа Играта е победи по сите картички се пресели во нивната основа купови. Различни компјутерски верзии на FreeCell повремено се справи нерешливи игри. Историја Еден од најстарите предци на FreeCell е Осум Off. Во издание на Scientific American јуни 1968 година, Мартин Гарднер е опишано во својата колумна "математички игри" игра со CL Бејкер, кој е сличен на FreeCell, освен дека карти на табло се изградени од тужбата, а не преку алтернативни бои. Гарднер напишал: "Играта учеа да Бејкер од страна на неговиот татко, кој за возврат го научиле од Англичанецот во текот на 1920 година." Оваа варијанта се нарекува игра Бејкер. Потекло FreeCell може да датираат уште повеќе до 1945 година и скандинавските игра наречена Наполеон во Св Елена (не игра Наполеон во Св Елена, исто така познат како Четириесет крадци). Павле Alfille смени игра Бејкер, со тоа што картички се изгради во согласност со алтернативна бои, со што се создава FreeCell. Тој го спроведе првиот компјутеризирана верзија на тоа во јазикот учител програмирање за PLATO образовни компјутерски систем во 1978 година Alfille беше во можност да се прикаже лесно препознатливи графички слики на карти за играње на монохроматски дисплеј за системите за PLATO 512 * 512. Овој оригинален FreeCell средина дозволено игри со 4C10 колони и 1C10 клетки во дополнение на стандардната 8 * 4 игра. За секоја варијанта, на програмата се чуваат во кругот листа на играчи со најдолга победничка ленти. Имаше, исто така, систем турнир, кој им овозможи на луѓето да се натпреваруваат за победа тешка рака бере се занимава. Павле Alfille опишува оваа рана FreeCell животната средина во повеќе детали во едно интервју од 2000 година. Решавање на комплексноста На FreeCell игра има константен број на картички. Ова значи дека во постојана време, лице или компјутер може да ги наведете сите на можните потези од даден почеток конфигурација и да откриете победнички сет на потези или, под претпоставка дека играта не може да се реши, недостатокот од него. За извршување на една интересна анализа комплексноста мора да се изгради генерализирана верзија на FreeCell игра со 4 * n картички. Оваа генерализирана верзија на играта е NP-целосно; малку е веројатно дека било алгоритам поефикасно од пребарување brute-force постои кои можат да се најдат решенија за произволни генерализирана FreeCell конфигурации. Постојат 52! (На пример, 52 факториел), или околу 8 * 1067, различни се занимава. Сепак, некои игри се ефикасно идентични со другите, бидејќи костуми доделен на картички се произволни или колони можат да бидат заменети. По преземањето на овие фактори во предвид, постојат околу 1,75 * 1064 различни игри.