FreeCell é um jogo de cartas baseado em solitário jogado com um baralho de 52 cartas. É fundamentalmente diferente da maioria dos jogos de paciência em que muito poucas mãos são insolúveis. Embora as aplicações de software variar, a maioria das versões rotular as mãos com um número (derivado a partir do número aleatório usado para gerar o lado). Uma versão do FreeCell foi criado pela Microsoft para a liberação com o sistema operacional Windows. FreeCell Solitaire é um tipo de engraçado jogo de cartas, mas não é como outros solitários. Você não precisa de sorte para ganhar, única habilidade é necessária. Todos os cartões são abertos desde o início eo negócio tem a solução, você pode ganhar, pensar e se mover com sabedoria. Características Principais: - Lida com dificuldade diferente - Cada negócio concluído tem pontuação - Fundo customizável e cartão - Movimento de cartão magnético - Supermove: arrastar cartão múltiplo - Arraste ou toque para mover - Opção de desfazer - O uso da bateria otimizado por muito tempo gameplay Regras Construção e layout Um baralho de 52 cartas padrão é usado. Existem quatro células abertas e quatro bases abertas. Algumas disposições alternativas utilizam entre 1-10 células. As cartas são distribuídas em oito cascatas, quatro dos quais compreendem sete cartas e quatro das quais incluem seis. Algumas regras suplentes usará entre 09:56 cascatas. Edifício durante o jogo O cartão de topo de cada cascata começa um tableau. Tableaux deve ser construída para baixo por cores alternadas. Fundações são construídas por naipe. Moves Qualquer cartão de celular ou cartão superior de qualquer cascata pode ser movido para construir em um quadro, ou movido para uma célula vazia, uma cascata de vazio, ou a sua fundação. Tableaus completa ou parcial pode ser movido para construir sobre tableaus existentes, ou mudou-se para cascatas vazias, por forma recursiva colocar e retirar cartões com as posições intermediárias. Implementações computacionais mostram frequentemente este movimento, mas os jogadores que utilizam plataformas físicas tipicamente mover o quadro de uma só vez. Vitória O jogo é ganho depois de todas as cartas são movidas para as suas estacas de fundação. Várias versões de computador de Freecell ocasionalmente lidar jogos impossíveis. História Um dos mais antigos ancestrais do FreeCell é Eight Off. Na edição de junho 1968 da Scientific American, Martin Gardner descreveu em sua coluna "Jogos Matemáticos" um jogo por CL Baker que é semelhante ao FreeCell, exceto que os cartões no quadro são construídas por terno, em vez de por cores alternadas. Gardner escreveu: "O jogo foi ensinado a Baker por seu pai, que, por sua vez aprendeu com um inglês durante a década de 1920". Esta variante é agora chamado jogo de Baker. As origens do FreeCell pode datar ainda mais para 1945 e um jogo chamado Scandinavian Napoleão em Santa Helena (não o jogo Napoleão em Santa Helena, também conhecida como Quarenta Ladrões). Paul Alfille mudou o jogo de Baker, fazendo cartões de construir de acordo com cores alternadas, criando assim FreeCell. Ele implementou a primeira versão computadorizada do mesmo na linguagem de programação TUTOR para o sistema de computador educacional PLATO em 1978. Alfille foi capaz de exibir imagens gráficas facilmente reconhecíveis de cartas de jogar no visor monocromático 512 * 512 sobre os sistemas de Platão. Este ambiente original FreeCell permitidos jogos com colunas e 4C10 1C10 células em adição ao jogo padrão 8 * 4. Para cada variante, o programa armazenado uma lista ordenada dos jogadores com as mais longas séries de vitórias. Houve também um sistema de torneio que permitiu que as pessoas a competir para ganhar difíceis promoções escolhidos a dedo. Paul Alfille descreve este início FreeCell ambiente em mais detalhes em uma entrevista em 2000. Complexidade Solver O jogo FreeCell tem um número constante de cartões. Isto implica que em tempo constante, uma pessoa ou computador poderia listar todos os movimentos possíveis a partir de uma determinada configuração de início e descobrir um conjunto de movimentos vencedora ou, assumindo o jogo não pode ser resolvido, a falta dela. Para executar uma análise de complexidade interessante é preciso construir uma versão generalizada do jogo FreeCell com 4 * n cartões. Esta versão generalizada do jogo é NP-completo; é improvável que qualquer algoritmo mais eficiente do que uma pesquisa de força bruta que existe possível encontrar soluções para configurações FreeCell generalizadas arbitrárias. Há 52! (Ou seja, 52 fatorial), ou aproximadamente 8 * 1067, ofertas distintas. No entanto, alguns jogos são efetivamente idênticas a outros, porque fatos atribuídos a cartões são arbitrárias ou colunas podem ser trocados. Depois de levar em conta estes factores, há aproximadamente 1.75 * 1064 jogos distintos.