FreeCell е вариант-базирана игра на карти играе с 52 карти стандартно тесте. Тя е коренно различна от повечето игри пасианс с това, че много малко ръце са нерешим. Въпреки софтуерни приложения са различни, повечето версии етикета на ръцете с номер (получен от случайни числа семената, използвани за генериране на ръката). А версия на FreeCell е създаден от Microsoft за освобождаване с операционната система Windows. FreeCell пасианс е един вид забавна игра пасианс карта, но това не е като другите пасианси. Вие не се нуждаят от късмет, за да спечели, е необходимо само умение. Всички карти са отворени от самото начало и сделката има решение, можете да спечелите, мисля, и да се движат разумно. Основни Функции: - Сделки с различна трудност - Всяка завършена сделка има полувремето - Адаптивни фон и картон - Магнитна движение картон - Supermove: множествена влачене карта - Драг или докоснете, за да преместите - Опция Undo - Оптимизирано използването на батерията в продължение на много дълъг геймплей Правилник Строителство и оформление Използва се един стандартно тесте от 52 карти. Има четири отворени клетки и четири отворени основи. Някои алтернативни правила използват между 09:59 клетки. Картите се раздават по на осем каскади, четири от които се състоят от седем карти и четири от които се състоят от шест. Някои правила заместници ще използват между 09:56 каскади. Сграда по време на игра В най-горната карта на всяка каскада започва жива картина. Tableaux трябва да бъде построена по различни цвята. Фондации са изградени от костюм. Moves Всяка клетка карта или горната карта от всяка каскада може да бъде преместен за изграждане на жива картина, или се премества в една празна клетка, празен каскада, или създаването си. Пълно или частично tableaus може да бъде преместена на строеж върху съществуващите tableaus, или се премества в празни каскади, чрез рекурсивно поставяне и премахване на карти чрез междинни места. Компютърни приложения често показват това предложение, но играчи използват физически палуби обикновено се движат жива картина наведнъж. Победа Играта се печели, след като всички карти са се преместили в техните фундаментни пилоти. Различни компютърни версии на Freecell време на време се занимават нерешими игри. История Един от най-старите предци на FreeCell е Eight Off. В издание на Scientific American юни 1968, Мартин Гарднър, описан в своята рубрика "Математически игри" игра от CL Baker, който е подобен на FreeCell, с изключение на тези карт���� на жива картина са построени от костюм, а не от заместник цветове. Gardner пише: "Играта беше научил да Baker от баща си, който от своя страна го научих от един англичанин през 1920 година." Този вариант вече се нарича Game Бейкър. Произходи Freecell може датират още повече до 1945 и скандинавски игра, наречена Наполеон в Света Елена (не играта Наполеон в Света Елена, известен също като Четиридесетте разбойника). Paul Alfille променена Game Бейкър, като карти изградят според заместник цветове, създавайки по този начин FreeCell. Той реализира първата компютъризирана версия на това на езика TUTOR програмиране за PLATO образователна компютърна система през 1978 г. Alfille е в състояние да покаже лесно разпознаваем графични изображения на карти за игра върху монохромен дисплей, относно системите за Платон 512 * 512. Този оригинален FreeCell среда позволено игри с 4C10 колони и 1C10 клетки в допълнение към стандартния 8 * 4 мача. За всеки вариант, програмата се съхранява списък с класация на играчите с най-дългите печелившата поредица. Имаше също така и система турнир, който позволява на хората да се конкурират за да спечели трудни ръчно качват сделки. Paul Alfille описва този ранен FreeCell среда по-подробно в интервю от 2000 година. Solver сложност The FreeCell играта има постоянен брой карти. Това означава, че в константно време, човек или компютър може да се изброят всички възможни ходове от даден старт конфигурация и открийте печеливша серия от движения или, ако приемем, че играта не може да бъде решен, липсата на такива. За да изпълните интересен анализ сложност човек трябва да изгради генерализирана версия на FreeCell играта с 4Хп карти. Тази обобщена версия на играта е NP-пълна; това е малко вероятно, че всеки алгоритъм по-ефективно от търсене на грубата сила съществува, че можем да намерим решения за произволни генерализирани Freecell конфигурации. Има 52! (Т.е. 52 факториел), или около 8 * 1067, отделни сделки. Въпреки това, някои игри са ефективно идентични с другите, защото костюми възложени карти са произволни или колони могат да се разменят. След като тези фактори под внимание, че има около 1.75 * 1064 различни игри.