Problema para encher todos os quadrados com vizinhos estranhos
O problema é se cada quadrado da placa especificada pode ser rotulado com fotos de gatos (0) e cães (1) para que todos os bairros sejam estranhos. Um bairro de um quadrado é o conjunto de quadrados compartilhando uma borda (lados) com este quadrado e se inclui.
Um bairro é estranho se houver um número estranho de quadrados com fotos (rótulos) de cães (1) na placa especificada.
A imagem a seguir mostra uma configuração de placa de 4 x 4 com a rotulagem desejada:
1 1 0 1
1 1 1 0
0 1 1 1
1 0 1 1
Inicialmente, todos os pequenos quadrados são rotulados com as imagens de gatos (0).
Os 4 quadrados de canto têm três vizinhos, incluindo a si mesmo. Qualquer outro quadrado nos 4 limites (exceto cantos extremos) tem 4 vizinhos, incluindo a si mesmo. Qualquer outro quadrado tem 5 vizinhos, incluindo a si mesmo.
Dog ou gato vermelho significa que o Square tem um bairro até o bairro.
Cão ou gato de circuito verde significa que o quadrado tem um bairro estranho.
*** Seu alvo é alcançar um bairro estranho para todos os quadrados e tentar fazê -lo no número mínimo de movimentos.
No modo complexo, seu alvo será tornar todos os quadrados verdes circularem.
No modo simples, todos os quadrados são rotulados com 0 ou 1.
No modo complexo, todos os quadrados são rotulados com gato ou cachorro. O gato corresponde a 0 e o cachorro corresponde a 1.
Se um quadrado for clicado, seu status for alterado, IE 0 (CAT), as alterações para 1 (cão) ou 1 (cão) mudam para 0 (CAT).
Você pode alternar entre modo simples e complexo, mantendo o mesmo tamanho da placa.
Botão transparente limpa a placa.
Este jogo é altamente desafiador para melhorar sua habilidade analítica e visualizadora.
Este jogo é uma demonstração simples da teoria matemática avançada.
Este aplicativo é totalmente gratuito e não contém anúncios ou compra no aplicativo.
Em caso de bug, entre em contato com o e -mail.
Download