Matemática e teoria

Tudo sobre quebra-cabeças deslizantes, por tema: modos de jogo, resolvedores, quebra-cabeças com fotos e a matemática por trás dos tabuleiros impossíveis.

Artigos Modos de jogo Solvers e soluções Quebra-cabeças com foto Para quem Matemática e teoria
Algoritmo do jogo do 15 — do BFS às bases de padrões

Uma história dos algoritmos de resolução do jogo do 15: BFS, A* com distância de Manhattan, IDA*, walking distance e bases de padrões aditivas.

Por que nem todo jogo do 15 tem solução — a regra de paridade

O teorema da paridade do jogo do 15: verifique se um tabuleiro é solúvel contando inversões e somando a linha do espaço vazio. Demonstração clara e a história de Sam Loyd.

Heurística da distância de Manhattan — por que funciona

Como funciona a heurística da distância de Manhattan, por que é admissível e consistente, e onde fica curta para a resolução de quebra-cabeças deslizantes.

Estratégia do quebra-cabeça deslizante — as técnicas que escalam

As quatro técnicas que resolvem à mão qualquer quebra-cabeça deslizante: redução por linhas e colunas, manobra em L do canto, roteamento da célula vazia, endgame.

Por que nem todo jogo do 15 tem solução — uma verificação em linguagem simples

Como verificar se um jogo do 15 tem solução, em linguagem simples: conte inversões, some a linha do vazio, verifique a paridade. O que fazer se receber um tabuleiro ruim.