Kuromasu

Um jogo Kuromasu de dificuldade média numa grelha 11x11

Solução do jogo

Kuromasu (黒どこ (kurodoko, 黒どこ ^?)) é um jogo de lógica publicado pela Nikoli em 1991. Trata-se de um jogo de classificação binária das células de uma matriz.

O Kuromasu é jogado numa grelha retangular. O objetivo é classificar todas as células em brancas ou pretas, ou seja, determinar onde estão todas as células pretas, sendo que as restantes são brancas. Algumas células brancas têm números, e esses números indicam o total de células vizinhas (na mesma linha ou coluna, incluindo uma vez a própria) que não são bloqueadas pelas células pretas, ou seja, formam sequência contínua com a célula com o número. Não há duas células pretas vizinhas.

Matematicamente, o problema de decisão sobre se um puzzle Kuromasu é resolúvel é NP-completo.

Ligações externas

• Nikoli - página em inglês
• 0hn0.com Versão web
• Where is Black Cells pagina no site Nikoli
• Comparação de métodos para resolução de Kuromasu
• Kuromasu Solver que usa Java
• Kuromasu para Android em Google Play