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.
Uma história dos algoritmos de resolução do 15-puzzle: BFS, A* com distância de Manhattan, IDA*, walking distance e bases de padrões aditivas.
O teorema da paridade do 15-puzzle: 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.
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.
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.
Como verificar se um 15-puzzle é solúvel, em linguagem simples: conte inversões, some a linha do vazio, verifique a paridade. O que fazer se receber um mau tabuleiro.