Estratégia de Sokoban

Cada passo conta

A meta ao lado do tabuleiro é o menor número de jogadas, não de empurrões, e andar conta como jogada. Uma solução limpa mantém o encarregado perto do trabalho. Antes de cada empurrão, pense onde você vai estar depois e quanto vai ter de andar até a próxima caixa. Empurrar uma caixa várias casas em linha reta sai barato, porque você nunca sai do lado dela. Alternar entre caixas toda hora é onde vai a maior parte das jogadas extras.

Reconheça cedo as posições mortas

Cantos sem alvo são a armadilha óbvia, mas há outras. Duas caixas lado a lado encostadas numa parede, sem alvos ali, nunca mais se separam. Um bloco dois por dois preenchido com qualquer mistura de caixas e paredes congela todas as caixas dele, o que é fatal a não ser que cada uma esteja num alvo. Uma caixa na parede só desliza ao longo dela, então precisa de um alvo em algum ponto daquele trecho. Quando vir uma dessas, desfaça na hora; continuar só desperdiça tempo.

Planeje a ordem de entrega

Olhe os alvos como um grupo antes de se mexer. Se um alvo fica num beco sem saída, a caixa dele tem de entrar primeiro, e cada caixa seguinte precisa chegar ao seu alvo sem passar pelas casas que as anteriores agora bloqueiam. Às vezes a primeira jogada certa é estacionar uma caixa numa casa livre fora do caminho e buscá-la quando o caminho atrás dela estiver liberado. Estacionar custa jogadas, então faça isso uma vez, não duas.

Jogar de novo para pontuar melhor

Concluir vale 1.000 menos 5 por jogada acima do mínimo possível, com piso de 500. Esse piso chega com 100 jogadas extras, então em níveis longos uma primeira solução bagunçada pode valer o mínimo. Seu total guarda só o melhor resultado por nível, e desfazer é grátis, então jogar de novo só tem vantagem. Tocar numa casa do chão sempre anda pelo caminho mais curto, um jeito seguro de cortar passos desperdiçados entre empurrões.