Fifteen (Quinze)

Quinze (15 quebra-cabeça), também chamado de quebra-cabeça Gem, chefe Puzzle, Jogo dos Quinze, Mystic Square e muitos outros - é um quebra-cabeça deslizante que consiste de um quadro de azulejos quadrados numerados em ordem aleatória com uma telha faltando. O quebra-cabeça, se 4 × 4 peças, o quebra-cabeça é chamada de 15-enigma ou 16 quebra-cabeça chamado, respectivamente, para o número de peças e o número de espaços.
O objeto do puzzle é colocar as peças em ordem (de 1 a 15), fazendo movimentos deslizantes que usam o espaço vazio. Quinze é um problema clássico de algoritmos de modelagem envolvendo heurística. heurísticas utilizadas normalmente 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 otimização para determinados algoritmos de busca.