Como resolver o Star Battle

Coloque estrelas de modo que cada linha, cada coluna e cada região delimitada tenha exatamente duas.

Duas estrelas nunca podem se encostar, nem na diagonal.

Os X são anotações suas, para marcar onde não pode haver estrela; a resposta são só as estrelas.

Toque em uma casa para marcá-la com um X, toque de novo para colocar uma estrela e mais uma vez para deixar a casa vazia. Arraste o dedo por várias casas para marcar todas com X de uma vez.

Uma estrela fica vermelha quando encosta em outra ou quando há mais de duas estrelas na mesma linha, coluna ou região.

Nenhuma estrela vem pronta: o tabuleiro começa vazio, e é você quem coloca cada estrela. Os X são a outra metade do jogo — uma casa marcada com X é uma casa em que você não precisa mais pensar, e resolver é, na maior parte do tempo, marcar casas com X até que as estrelas não tenham outro lugar onde ficar. Cada tabuleiro tem exatamente uma solução, e dá para chegar a ela sem adivinhar.

Uma região que cabe inteira em uma só linha ou coluna precisa pôr ali as suas duas estrelas — e elas são também as duas estrelas dessa linha ou coluna, então nenhuma outra casa dela pode ter estrela. Vale também ao contrário: uma linha ou coluna que pertence inteira a uma só região diz exatamente a mesma coisa. É a jogada de abertura de quase todos os tabuleiros, e não exige nenhuma estrela colocada antes.

Uma estrela descarta as oito casas em volta dela, e isso é tudo o que uma estrela sozinha faz aqui: a linha, a coluna e a região em que ela está continuam esperando uma segunda. O que fecha uma linha ou coluna é a sua segunda estrela — e aí tudo o que ainda estava livre nela recebe um X de uma vez. A maioria dos tabuleiros se resolve só com isso e com as contagens que os X vão tornando possíveis.

Duas linhas têm, juntas, quatro estrelas. Se duas regiões inteiras estão dentro dessas linhas, são elas que fornecem as quatro — e nenhuma outra região pode pôr estrela ali. A jogada da região em uma só linha ou coluna, vista acima, é este mesmo raciocínio com uma linha e uma região; ele funciona com qualquer quantidade delas, e com colunas do mesmo jeito.

O formato de uma região já é uma contagem: um bloco 2 × 2 comporta no máximo uma estrela, e o mesmo vale para quaisquer três casas que se encostem todas entre si. Uma região em forma de palito dobrado só tem lugar para duas estrelas de um ou dois jeitos.

Contar uma linha, uma coluna ou uma região diz onde as estrelas dela podem ficar — e também em que elas vão encostar. Se todos os jeitos de colocá-las encostam na mesma casa de fora, essa casa nunca pode ter estrela, e recebe um X sem que nada tenha sido colocado. É o “e se…?” — suponha uma estrela aqui e veja uma linha, uma coluna ou uma região ficar sem espaço —, só que feito a partir da linha, coluna ou região que se está contando, onde ele vira uma contagem, e não um chute: olhar uma linha, coluna ou região de cada vez é a técnica inteira, e uma suposição que precisa de uma segunda já é chute.