Validar tabuleiro de sudoku: linhas, colunas e blocos

Este validador confere um tabuleiro 9x9 parcialmente preenchido sem tentar solucioná-lo. Ele compara cada célula ocupada com as regras padrão de unicidade de linhas, colunas e blocos 3x3, retornando um resultado claro de legalidade e a localização exata de todo número duplicado. As células vazias são ignoradas, portanto você pode verificar um desafio inicial, uma partida em andamento ou uma grade quase completa.

Informe um tabuleiro parcial em um formato confiável

Digite exatamente nove linhas com nove células em cada uma. Use os algarismos de 1 a 9 nas células preenchidas e um ponto ou zero nos espaços vazios. Linhas compactas como <code>53..7....</code> são práticas para copiar desafios em texto simples; também é possível inserir espaços ou vírgulas entre as células para facilitar a leitura. O validador remove esses separadores antes da contagem, mas não tenta adivinhar o significado de outros símbolos. Esse limite rigoroso é importante porque uma grade malformada é diferente de uma posição ilegal: a primeira não identifica 81 células de modo confiável, enquanto a segunda tem o formato correto, porém viola uma ou mais regras de unicidade. Se houver linhas de mais ou de menos, se uma linha tiver quantidade incorreta de células ou se aparecer um caractere incompatível, a solicitação retorna um erro de entrada. Não se presume que o desafio tenha solução, que as pistas sejam simétricas ou que a quantidade delas seja suficiente. A entrada representa somente o estado atual do tabuleiro.

Entenda os conflitos de linhas, colunas e blocos

A verificação aplica separadamente as três regras locais tradicionais. Um número preenchido não pode aparecer mais de uma vez em cada linha horizontal, coluna vertical ou bloco 3x3. Células vazias ficam fora das comparações. Quando todos os números obedecem às três condições, <code>valid</code> retorna true e a lista de violações fica vazia. Ao encontrar uma repetição, cada violação informa seu tipo, o índice iniciado em um, o valor repetido e todas as células que contêm esse valor na unidade afetada. As coordenadas de linha e coluna também começam em um, de acordo com a maneira habitual de descrever posições de Sudoku. O mesmo par pode gerar mais de um registro: dois números cinco na mesma linha e no mesmo bloco superior esquerdo infringem as duas restrições, então ambos os fatos aparecem. A ordem é sempre estável: primeiro linhas, depois colunas e, por fim, blocos; em cada unidade, os números são listados de 1 a 9. Essa previsibilidade facilita testar, comparar, armazenar e exibir os resultados.

Use a validação no ponto certo do seu fluxo

A validação de legalidade é um diagnóstico específico, não um solucionador nem uma prova de que o desafio foi bem elaborado. Um resultado true significa apenas que os números atualmente inseridos não repetem outro valor preenchido na mesma linha, coluna ou bloco. O tabuleiro ainda pode não ter conclusão possível por causa de uma contradição mais profunda, aceitar várias soluções ou apresentar pistas inadequadas para publicação. Por isso, a ferramenta funciona melhor como uma barreira inicial. Um editor pode chamá-la depois de cada alteração para destacar erros imediatos. Uma rotina de importação pode rejeitar grades danificadas ou digitadas incorretamente antes de enviá-las a um solucionador mais caro. Um aplicativo educacional pode conferir as jogadas do aluno sem revelar a resposta. Como o algoritmo percorre um conjunto fixo de 81 células e não faz chamadas de rede, seu funcionamento é rápido e reproduzível. A versão no navegador atende ao uso interativo, enquanto sistemas automatizados podem enviar o mesmo tabuleiro à API por US$ 0,002 por solicitação. Em ambos os ambientes, diferencie entrada malformada de um tabuleiro bem formado cujo <code>valid</code> seja false.