Question

Como a programação linear pode ajudar na resolução do Sudoku?

Answer 1

Resposta:

Sudoku é um problema de lógica baseado na alocação de números em quebra-cabeça na forma de matriz.

O objetivo é preencher uma matriz $9 \times 9$ com números de 1 a 9 de modo que cada coluna, cada linha, e cada uma das nove $3\times3$ sub-matrizes que compõem a matriz maior contenha todos os dígitos de 1 a 9.