Mystic Square Puzzle APK

Bug Fixes.

O 15-puzzle (também chamado Gem Quebra-cabeça, chefe Puzzle, Jogo dos Quinze, Mystic Square e muitos outros) é um quebra-cabeça de deslizamento, que consiste de um quadro de azulejos quadrados numerados em ordem aleatória com um azulejo faltando. O quebra-cabeça também existe em outros tamanhos, em particular o menor 8-puzzle. Se o tamanho é 3◊3 telhas, o quebra-cabeça é chamado de 8 ou 9 de quebra-cabeça quebra-cabeça, e se 4◊4 telhas, o quebra-cabeça é chamado de 15-enigma ou 16 quebra-cabeça chamado, respectivamente, para o número de telhas eo número de espaços. O objeto do puzzle é colocar as peças em ordem (veja a figura) fazendo movimentos deslizantes por que usam o espaço vazio.

O n-quebra-cabeça é um problema clássico de algoritmos de modelagem envolvendo heurística. Heurísticas utilizadas vulgarmente para este problema incluem a contagem do número de azulejos deslocada e encontrar a soma das distâncias entre cada bloco de táxi e a sua posição na configuração meta. Note-se que ambos são admissíveis, ou seja, eles nunca superestimar o número de movimentos de esquerda, o que garante optimality para determinados algoritmos de busca, tais como A *.

O quebra-cabeça foi "inventada" por Noyes Palmer Chapman, um postmaster em Canastota, Nova Iorque, que se diz ter mostrado amigos, já em 1874, um quebra-cabeça precursor constituído por 16 blocos numerados que estavam a ser colocados juntos em fileiras de quatro , cada resumo de 34. Cópias do melhoraram Fifteen Puzzle fizeram o seu caminho para Syracuse, New York por meio do filho Noyes ", Frank, e de lá, via conexões diversos, de Watch Hill, RI, e finalmente para Hartford (Connecticut) , onde os alunos da Escola Americana para Surdos começou a fabricar o enigma e, até Dezembro de 1879, vendê-los localmente e em Boston, Massachusetts. Mostrado uma delas, Matthias Rice, que administrava uma empresa de tratamento de madeira fantasia em Boston, começou a fabricar o quebra-cabeça algures em Dezembro de 1879, e convenceu um "Yankee Noções" dealer artigos de fantasia para vendê-los sob o nome de "Gem Puzzle". No final de janeiro de 1880, Dr. Charles Pevey, um dentista em Worcester, Massachusetts, ganhou um pouco de atenção, oferecendo uma recompensa em dinheiro de uma solução para o quebra-cabeça Quinze.

O jogo tornou-se uma mania em os EUA em fevereiro de 1880, o Canadá, em março, a Europa em abril, mas que mania tinha praticamente dissipado até julho. Aparentemente, o quebra-cabeça não foi introduzido no Japão até 1889.

Noyes Chapman tinha um pedido de patente em sua "Block Solitaire Puzzle" em 21 de Fevereiro de 1880. No entanto, essa patente foi rejeitada, provavelmente porque não era suficientemente diferente da de 1878 "Puzzle-Blocks" patente em Agosto 20 (US 207124) concedido a Ernest U. Kinsey.

O Cube Minus, fabricado na URSS, é um quebra-cabeça 3D com operações semelhantes ao 15 quebra-cabeça.

Bobby Fischer era um especialista em resolver o 15-Puzzle. Ele tinha sido programado para ser capaz de resolver o problema dentro de 25 segundos; Fischer demonstrou isso em 08 de novembro de 1972 no The Tonight Show Starring Johnny Carson.