Resolvedor de kakuro
Kakuro é a palavra cruzada dos números: em vez de definições, as pistas são somas. Se você travou num tabuleiro de revista ou de aplicativo, este kakuro solver gratuito acha a resposta. Desenhe o tabuleiro, digite as somas e clique em Resolver. Tudo roda no seu navegador.
Toque numa célula para trocar o tipo: branca → pista → preta. Ao tocar numa pista, digite as somas aqui.
Como usar
- Escolha o tamanho, de 6×6 a 12×12. O tabuleiro já começa com pistas na primeira linha e na primeira coluna, e células brancas no resto.
- Toque numa célula para trocar o tipo: branca → pista → preta → branca. Numa pista que não está selecionada, o primeiro toque só a seleciona, para você editar as somas.
- Digite as somas nos campos abaixo do tabuleiro. “Para baixo” aparece no canto inferior da pista, e “para a direita”, no canto superior. Deixe em branco a direção que não tiver sequência.
- Resolver preenche as células brancas. Exemplo carrega um tabuleiro pronto (clique de novo para trocar), e Limpar recomeça.
No computador, as setas movem a seleção, Enter troca o tipo da célula, e digitar um número numa pista selecionada leva direto ao campo da soma.
Regras do kakuro
Preencha as células brancas com números de 1 a 9. Cada sequência contínua de células brancas, na horizontal ou na vertical, deve:
- somar o valor da pista que fica logo antes dela (à esquerda ou acima);
- não repetir nenhum número dentro da sequência.
O mesmo número pode aparecer várias vezes no tabuleiro, desde que em sequências diferentes. Um kakuro bem feito tem uma única solução.
O que o resolvedor confere
Antes de procurar a solução, ele verifica se o tabuleiro faz sentido e diz em qual linha e coluna está o problema:
- toda sequência tem de ter de 2 a 9 células, e toda célula branca precisa estar em uma sequência nas duas direções;
- toda sequência precisa de uma pista com a soma preenchida;
- toda soma precisa caber no tamanho da sequência (a tabela abaixo mostra os limites);
- uma soma preenchida precisa ter células brancas logo depois da pista;
- em cada região conectada, o total das somas horizontais tem de ser igual ao das verticais, pois as duas contas somam as mesmas células. Essa conferência costuma pegar erro de digitação.
Depois disso, há três resultados possíveis: solução única, sem solução ou mais de uma solução (o tabuleiro não é válido; mostramos uma delas e marcamos células que mudam em outra). Se o tabuleiro exigir tentativas demais, a busca para e o resolvedor avisa, para não travar a página.
Como o método funciona
O resolvedor usa busca com retrocesso (backtracking) com as combinações de cada sequência. Cada célula começa com os candidatos de 1 a 9, e cada sequência elimina os que não aparecem em nenhuma combinação possível. Veja um exemplo pequeno, com quatro células:
- a primeira linha soma 3, e a segunda soma 7;
- a primeira coluna soma 4, e a segunda soma 6.
Soma 3 em duas células só pode ser 1 + 2. Se a primeira célula fosse 2, a primeira coluna (soma 4) exigiria outro 2, o que repetiria o número. Então a primeira linha é 1 e 2, a primeira coluna é 1 e 3, a segunda coluna é 2 e 4, e a segunda linha é 3 e 4, que somam 7, como pedido.
Quando as eliminações não bastam, o programa escolhe a célula mais restrita, testa um número e continua; num beco sem saída, volta atrás. Ao achar uma solução, continua até encontrar outra ou esgotar as opções. É assim que ele sabe se a solução é única.
Tabela de combinações do kakuro
Algumas somas só têm uma combinação possível. São o melhor ponto de partida, tanto para o programa quanto para quem resolve no papel.
| Células | Soma | Números |
|---|---|---|
| 2 | 3 | 1 + 2 |
| 2 | 4 | 1 + 3 |
| 2 | 16 | 7 + 9 |
| 2 | 17 | 8 + 9 |
| 3 | 6 | 1 + 2 + 3 |
| 3 | 7 | 1 + 2 + 4 |
| 3 | 23 | 6 + 8 + 9 |
| 3 | 24 | 7 + 8 + 9 |
| 4 | 10 | 1 + 2 + 3 + 4 |
| 4 | 11 | 1 + 2 + 3 + 5 |
| 4 | 29 | 5 + 7 + 8 + 9 |
| 4 | 30 | 6 + 7 + 8 + 9 |
| 5 | 15 | 1 + 2 + 3 + 4 + 5 |
| 5 | 16 | 1 + 2 + 3 + 4 + 6 |
| 5 | 34 | 4 + 6 + 7 + 8 + 9 |
| 5 | 35 | 5 + 6 + 7 + 8 + 9 |
| 9 | 45 | 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 |
Em 8 células, toda soma de 36 a 44 tem uma só combinação: todos os números menos um, e o que falta é 45 menos a soma. A soma 40, por exemplo, deixa de fora o 5.
Menor e maior soma por tamanho
| Células | Menor soma | Maior soma |
|---|---|---|
| 2 | 3 | 17 |
| 3 | 6 | 24 |
| 4 | 10 | 30 |
| 5 | 15 | 35 |
| 6 | 21 | 39 |
| 7 | 28 | 42 |
| 8 | 36 | 44 |
| 9 | 45 | 45 |
Dicas para resolver sozinho
- Comece pelas somas de combinação única da tabela e anote os candidatos.
- Olhe os cruzamentos. Uma célula entre uma sequência que só aceita 1, 2 e 3 e outra que só aceita 3, 4 e 5 só pode ser 3.
- Elimine os números grandes e os pequenos. Soma 5 em duas células é 1 + 4 ou 2 + 3: nela, nunca entra 5 ou mais.
Gosta de lógica com números? Experimente também o sudoku online e o resolvedor de sudoku.
Perguntas frequentes
O que quer dizer kakuro?
O nome é uma abreviação japonesa de “soma cruzada”. Em inglês, o passatempo também é conhecido como Cross Sums.
Por que o kakuro solver diz que a soma é impossível?
Porque os números não se repetem na sequência. Em duas células, por exemplo, o máximo é 9 + 8 = 17, então a soma 18 não existe. Na maioria das vezes, é um erro de digitação ou uma sequência desenhada com tamanho errado.
Meus dados são enviados para algum lugar?
Não. A resolução acontece no seu aparelho, e o tabuleiro não é salvo: ao recarregar a página, ele volta ao início.