Como resolver Meowdoku
Um quebra-cabeça de lógica com gatos parece um livro de colorir e funciona como uma demonstração. Este guia explica o que é o quebra-cabeça, as cinco táticas que resolvem tabuleiros de verdade e um tabuleiro 5×5 levado da grade vazia até a solução final, com o motivo de cada jogada.
Última atualização
O que é um quebra-cabeça de lógica com gatos
Um quebra-cabeça de lógica com gatos é uma grade dividida em regiões coloridas, onde você coloca um gato em cada linha, cada coluna e cada região, e dois gatos nunca podem ocupar casas que se toquem — nem na diagonal. Não há números nem nada para somar. Tudo o que você faz é deduzir onde um gato não pode estar até sobrar apenas uma casa.
Meowdoku é a versão de que este site trata. O mesmo conjunto de regras é publicado em papel há anos com outros nomes, e só a arte muda: troque os gatos por estrelas e as deduções são idênticas.
As três regras, por inteiro
- Um gato por região. Cada região colorida contém exatamente um gato, seja qual for o seu formato.
- Um gato por linha e por coluna. Num tabuleiro 5×5 são cinco gatos no total, um em cada linha nos dois sentidos.
- Dois gatos nunca podem se tocar. Nem lado a lado, nem acima e abaixo, nem na diagonal. Cada gato limpa as oito casas ao seu redor.
Um tabuleiro bem construído tem exatamente uma solução e nunca exige adivinhação. O gerador do Meowdoku impõe isso diretamente: ele recorta as fronteiras das regiões até sobrar apenas um arranjo de gatos, e um tabuleiro que mantém dois é descartado em vez de publicado. Então, se duas colocações parecem legais para você, uma delas não é — falta encontrar uma eliminação, não jogar uma moeda.
O hábito que faz a maior parte do trabalho
Iniciantes colocam gatos. Quem resolve rápido marca as casas onde um gato não pode ir e deixa as colocações aparecerem sozinhas. Cada ✕ é informação permanente que estreita o tabuleiro; cada gato colocado por palpite é uma jogada que talvez você tenha de desfazer, junto com tudo o que construiu em cima.
O motivo é contabilidade, não esperteza. Um gato remove de uma vez o resto da sua linha, o resto da sua coluna, o resto da sua região e as oito casas vizinhas. Se você não anotar essas exclusões, a casa que acabou de ficar forçada continua parecendo uma candidata entre quatro, e você vai passar direto por ela.
Cinco táticas que resolvem tabuleiros de verdade
1. Comece pela menor região
Restrição é informação. Uma região de três casas oferece três lugares para o seu gato; uma de oito oferece oito. É nas pequenas que uma jogada forçada tem mais chance de já existir, então é para elas que você deve olhar primeiro, antes de mexer em qualquer outra coisa.
Isso também diz em que tabuleiro você está. Se a região mais apertada tem cinco ou seis casas e nada está forçado de saída, a abertura virá de uma linha ou coluna, e convém começar contando linhas em vez de formatos.
2. Uma região presa a uma linha manda nessa linha
Se todas as casas de uma região estão na mesma linha, o gato dessa região tem de estar nessa linha. A linha só aceita um gato, então todas as outras casas dela estão mortas e podem ser riscadas na hora. O mesmo argumento vale para uma região confinada a uma única coluna.
Também funciona no sentido inverso, e essa versão é mais fácil de perder: quando as candidatas sobreviventes de uma linha caem todas dentro de uma mesma região, a linha já reservou o gato daquela região, e as casas da região fora da linha podem ser riscadas.
3. Desenhe a sombra inteira antes de procurar a próxima jogada
Um gato colocado mata o resto da sua linha, o resto da sua coluna, o resto da sua região e as oito casas ao redor — diagonais incluídas. Marque todas elas antes de voltar a caçar.
A maioria dos travamentos não é posição difícil. São posições comuns em que parte da sombra nunca foi desenhada, então a casa que deveria ser a colocação óbvia ainda parece uma candidata entre várias.
4. Conte o que sobrou, não o que é possível
Linhas, colunas e regiões são o mesmo tipo de recipiente: cada um comporta exatamente um gato, nem mais nem menos. Então a pergunta útil nunca é «onde um gato poderia ir», e sim «qual recipiente ficou com uma única casa viva».
Procure recipientes com duas ou três candidatas restantes. É ali que a próxima jogada forçada vai aparecer, e raramente há mais do que um punhado deles no tabuleiro ao mesmo tempo.
5. Uma casa que toca todas as candidatas já está morta
Suponha que uma região tenha ficado com duas casas candidatas e que uma terceira casa esteja ao lado das duas. Essa terceira pode ser riscada na hora: onde quer que o gato da região caia, essa casa ficará colada nele, e gatos adjacentes são ilegais.
Essa é a tática que abre tabuleiros em que nada mais parece forçado. Custa alguns segundos verificar e só se aplica a recipientes que já estão em duas ou três candidatas, então sai barato transformá-la em hábito.
Um tabuleiro resolvido do início ao fim
Aqui está um tabuleiro 5×5 com cinco regiões, rotuladas de A a E. Ele tem exatamente uma solução. Nada do que vem abaixo é palpite: cada passo nomeia a linha, coluna ou região que o força, e você pode conferir cada um no diagrama antes de seguir lendo.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | A | A | A | A | B |
| 2 | C | A | A | B | B |
| 3 | C | C | C | B | B |
| 4 | D | C | C | C | B |
| 5 | D | D | E | E | E |
- Região A — 6 casas: r1c1, r1c2, r1c3, r1c4, r2c2, r2c3
- Região B — 6 casas: r1c5, r2c4, r2c5, r3c4, r3c5, r4c5
- Região C — 7 casas: r2c1, r3c1, r3c2, r3c3, r4c2, r4c3, r4c4
- Região D — 3 casas: r4c1, r5c1, r5c2
- Região E — 3 casas: r5c3, r5c4, r5c5
- A região E ocupa três casas e todas as três — r5c3, r5c4 e r5c5 — estão na linha 5. A linha 5 recebe exatamente um gato, e tem de ser uma dessas três, então risque o resto da linha 5: r5c1 e r5c2. Nenhum gato foi colocado ainda e o tabuleiro já perdeu duas casas.
- Olhe a região D: r4c1, r5c1 e r5c2. Duas acabaram de ser riscadas. Sobra uma casa viva, então o primeiro gato vai em r4c1.
- Desenhe a sombra. A coluna 1 e a linha 4 estão fechadas, e r3c1 e r3c2 são vizinhas do novo gato. A região C começou com sete casas; seis estão mortas agora, e a sobrevivente é r3c3. Segundo gato.
- Sombra de novo: a linha 3 e a coluna 3 estão fechadas, e r2c2, r2c3 e r2c4 são vizinhas. A linha 2 já tinha perdido r2c1 para a coluna 1, o que deixa r2c5 como sua única casa viva. Terceiro gato.
- A coluna 5 limpa r1c5, r3c5, r4c5 e r5c5, e as vizinhas do novo gato levam r1c4 e r3c4. A linha 5 perdeu c1 e c2 no primeiro passo e c3 para a coluna 3, então sobra apenas r5c4. Quarto gato, e a região E fica satisfeita exatamente onde o primeiro passo previu.
- A linha 1 perdeu c1 para a coluna 1, c3 para a coluna 3, c4 para o gato em r2c5 e c5 para a coluna 5. O último gato vai em r1c2, e agora cada linha, coluna e região contém exatamente um.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | A | 🐱 | A | A | B |
| 2 | C | A | A | B | 🐱 |
| 3 | C | C | 🐱 | B | B |
| 4 | 🐱 | C | C | C | B |
| 5 | D | D | E | 🐱 | E |
Seis passos, cinco gatos, nenhum palpite. A jogada de abertura não colocou nada — apenas riscou duas casas — e foi isso que tornou toda a cadeia possível. Tabuleiros que parecem impossíveis costumam ser tabuleiros em que a primeira eliminação ainda não foi encontrada.
Erros que travam os iniciantes
- Colocar um gato porque «parece certo»
- Uma colocação que você não consegue justificar é um palpite, e um palpite num tabuleiro de solução única é uma jogada que você acabará desfazendo. Se não sabe nomear a linha, coluna ou região que a força, marque um ✕ em outro lugar e volte depois.
- Esquecer que as diagonais contam
- A regra de não se tocarem cobre as oito vizinhas. O contato diagonal é de longe a colocação ilegal mais comum, porque um par na diagonal não quebra linha nem coluna e por isso parece correto à primeira vista.
- Tratar uma região como se fosse uma linha
- Regiões dobram. Uma pode cobrir quatro linhas e duas colunas, ou ficar como um bloco 2×2 num canto. O gato dela é limitado pelo formato, não por uma linha — exatamente por isso vale conferir a tática do bloqueio em todas as regiões.
- Apagar as marcas ✕ para «organizar»
- Essas marcas são a solução em andamento. Um tabuleiro que parece bagunçado é um tabuleiro quase resolvido; um tabuleiro que parece limpo no meio do caminho é um que você está resolvendo de memória.
- Recomeçar em vez de achar a contradição
- Quando um tabuleiro fica insolúvel, alguma colocação anterior estava errada, e normalmente é a última que você não conseguiu justificar. Voltar a partir do recipiente que ficou sem casas encontra o erro mais rápido do que começar de novo.
Como a dificuldade cresce com o tamanho do tabuleiro
Um tabuleiro 4×4 é sobretudo a regra de não se tocarem: com quatro gatos em dezesseis casas quase não há espaço para errar, e as regiões raramente exigem pensamento. Um tabuleiro 5×5 como o de cima é onde as táticas de região começam a importar, e por isso é o tamanho certo para aprender.
De 7×7 em diante a mudança é de quantidade, não de conceito. As regras são as mesmas, mas você acompanha vinte e um recipientes em vez de quinze, e nenhum deles fica na cabeça. É aí que o bloqueio de linha e a tática das casas vizinhas se pagam: produzem eliminações sem exigir que você mantenha o tabuleiro inteiro à vista.
Os tamanhos de tabuleiro da versão gratuita no navegador se ajustam à sua tela, então você pode subir de tamanho assim que o atual parar de oferecer resistência.
Perguntas frequentes
Um quebra-cabeça de lógica com gatos é a mesma coisa que sudoku?
Não. Os dois pedem um de algo por linha e por coluna, mas o sudoku preenche cada casa com um algarismo, enquanto um quebra-cabeça de lógica com gatos coloca um único gato por linha, coluna e região numa grade quase vazia. A regra de não se tocarem não tem equivalente nenhum no sudoku, e é dela que depende a maior parte da dedução.
Alguma vez é preciso adivinhar nesses quebra-cabeças?
Um tabuleiro bem construído nunca exige isso. Ele tem exatamente uma solução, e essa solução é alcançável só por eliminação. Se você travou escolhendo entre duas colocações que parecem legais, existe uma eliminação que ainda não percebeu — quase sempre uma região travada numa linha, ou uma casa que toca todas as candidatas restantes de algum recipiente.
Com que tamanho um iniciante deve começar?
Com um tabuleiro 5×5, como o resolvido acima. Pequeno o bastante para a grade inteira ficar à vista e grande o bastante para os formatos das regiões importarem. Os de 4×4 raramente precisam de mais do que a regra de não se tocarem, e de 8×8 para cima pedem que você acompanhe dezesseis recipientes ao mesmo tempo, o que é outro tipo de trabalho.
Como confiro um tabuleiro em que travei?
O solucionador do Meowdoku recebe uma captura de tela de um tabuleiro e devolve a posição resolvida. A detecção e a resolução acontecem dentro do seu navegador, então a imagem nunca é enviada a lugar nenhum. Ele serve mais como conferência do seu próprio raciocínio do que como atalho.
Onde posso jogar um quebra-cabeça de lógica com gatos de graça?
Na página inicial deste site, sem download e sem conta: os tamanhos de tabuleiro se ajustam à sua tela, e há um quebra-cabeça diário e uma campanha. O jogo original para celular também é gratuito nas duas lojas; a página de download tem os links oficiais.
Para onde ir agora
Correções e dúvidas são bem-vindas na página de contato.