Guias e artigos

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.

Matemática e teoria
Algoritmo do 15-puzzle — do BFS às bases de padrões

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.

Matemática e teoria
Por que alguns 15-puzzles não têm solução — a regra de paridade

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.

Solvers e soluções
Solver do 15-puzzle — heurísticas que realmente funcionam

Como funciona o solver do 15-puzzle: o algoritmo humano, A* com distância de Manhattan, IDA*, walking distance e bases de padrões.

Modos de jogo
15-puzzle — o clássico quebra-cabeça deslizante 4×4

O que é o 15-puzzle, de onde veio, como se joga e resolve, e como se compara ao 8-puzzle e aos tabuleiros maiores 24/35.

Modos de jogo
24-puzzle — o quebra-cabeça deslizante 5×5

O 24-puzzle (quebra-cabeça deslizante 5×5) explicado: regras, história, tempo de resolução, o que muda em relação ao 15-puzzle e por que os solvers ótimos precisam aqui de bases de padrões.

Modos de jogo
35-puzzle — o quebra-cabeça deslizante 6×6

O que é o 35-puzzle (quebra-cabeça deslizante 6×6), quem joga, quanto demora e por que tabuleiros maiores se tornam curiosidade de pesquisa.

Solvers e soluções
Solução do quebra-cabeça deslizante 3×3 — o exemplo trabalhado mais simples

Solução trabalhada do quebra-cabeça deslizante 3×3, mostrando o método de linhas e colunas. O caso base a que se reduz qualquer quebra-cabeça deslizante maior.

Solvers e soluções
Solver do 8-puzzle — A* com distância de Manhattan, numa página

Como escrever um solver para o 8-puzzle: representação do estado, busca A*, a heurística da distância de Manhattan e um esboço do loop interior.

Modos de jogo
8-puzzle — o quebra-cabeça deslizante 3×3, regras e estratégia

O que é o 8-puzzle, como se joga, a estratégia clássica de linha de cima e depois coluna da esquerda, e por que é um benchmark fundamental para a busca em IA.

Para quem
Quebra-cabeça de treino cerebral — o que os quebra-cabeças deslizantes treinam de facto

O que os quebra-cabeças deslizantes treinam cognitivamente, quais alegações de treino cerebral encarar com cautela, e como se comparam a sudoku e xadrez.

Quebra-cabeças com foto
Quebra-cabeça deslizante personalizado — presentes, fotos, personalização

Quebra-cabeças deslizantes personalizados para presentes e personalização: que fotos funcionam, que tamanho escolher, e quando preferir o digital ao físico.

Solvers e soluções
Como resolver o 15-puzzle — passo a passo

Guia passo a passo para resolver o 15-puzzle à mão: resolver a linha 1, resolver a coluna 1, recorrer no subpuzzle 3×3. Inclui a manobra em L do canto.

Solvers e soluções
Como resolver um quebra-cabeça deslizante — o método geral

O método geral para resolver à mão qualquer quebra-cabeça deslizante: redução por linhas e colunas com a manobra em L do canto. Igual em todos os tamanhos.

Quebra-cabeças com foto
Quebra-cabeça deslizante de imagem — como funciona o corte

Como funcionam os quebra-cabeças deslizantes de imagem: corte quadrado, renderização de peças sob demanda com clipping, e por que reduzir para 1024×1024 costuma chegar.

Para quem
Jogo de puzzle lógico — onde encaixam os quebra-cabeças deslizantes

Onde encaixam os quebra-cabeças deslizantes no género mais amplo dos puzzles lógicos: comparação com sudoku, nonogramas, kakuro, klotski e puzzles de xadrez.

Quebra-cabeças com foto
Faça o seu próprio quebra-cabeça deslizante — guia prático

Guia passo a passo para fazer o seu próprio quebra-cabeça deslizante: escolher uma foto, recortar quadrado, escolher um tamanho e jogar numa app ou imprimir e cortar uma versão física.

Matemática e teoria
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.

Modos de jogo
Quebra-cabeça deslizante de números — peças simples, sem imagem

O que é um quebra-cabeça deslizante de números, como difere das variantes com imagem, por que os números são o padrão para os solvers e quando preferi-los às fotos.

Quebra-cabeças com foto
Quebra-cabeça de foto — transforme qualquer imagem num puzzle deslizante

Como funcionam os quebra-cabeças de foto: como as imagens ficam quadradas e cortadas, que fotos cortam bem e a diferença de privacidade entre apps na nuvem e no aparelho.

Quebra-cabeças com foto
Quebra-cabeça de imagem — quando as imagens batem os números

O que é um quebra-cabeça deslizante de imagem, por que se adequa melhor a crianças e a jogo casual do que a versão numérica, e o que faz uma imagem funcionar num tabuleiro 4×4 ou 5×5.

Para quem
Um jogo de puzzle sem anúncios — o que procurar

Como encontrar um jogo de puzzle sem anúncios: o que significa 'sem anúncios' nas letras pequenas, IAP vs apps com anúncios, e os sinais a ler primeiro na App Store.

Para quem
Quebra-cabeça deslizante para adultos — jogos tranquilos, apps sóbrias

Por que os quebra-cabeças deslizantes se adequam aos adultos: jogos curtos, sem tecto de habilidade, sem notificações, sem streaks. Como escolher um sem padrões manipuladores de jogo casual.

Para quem
Quebra-cabeça deslizante para crianças — que idade, que tamanho, por que os anúncios importam

Quebra-cabeças deslizantes para crianças — benefícios cognitivos, tamanhos por idade (3×3 a partir dos 4–5, 4×4 a partir dos 7+), e o que procurar numa app segura para crianças.

Solvers e soluções
Solver de quebra-cabeça deslizante — quando precisar, como funciona

O que faz um solver de quebra-cabeça deslizante, quando os humanos raramente precisam, quando os desenvolvedores precisam sempre, e como escolher entre A*, IDA* e bases de padrões.

Solvers e soluções
Solver de quebra-cabeça deslizante — comparação de algoritmos

Comparação de algoritmos para resolver quebra-cabeças deslizantes: BFS, A*, IDA*, walking distance, bases de padrões aditivas. Pontos fortes e fracos de cada um.

Matemática e teoria
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.

Modos de jogo
Quebra-cabeça deslizante — toda a família explicada

Um guia da família dos quebra-cabeças deslizantes: grelhas quadradas, variantes hexagonais, puzzles de rotação e a matemática que os une.

Matemática e teoria
Por que alguns 15-puzzles não têm solução — uma verificação em linguagem simples

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.