O Sudoku

Um dos fenómenos mais curiosos do ano de 2005, que não deve ter passado despercebido ao leitor, foi o aparecimento do Sudoku. Os jornais começaram a incluir este quebra-cabeças ao lado dos horóscopos e das habituais palavras cruzadas. (...) Mas terá o Sudoku alguma Matemática? À primeira vista, o leitor pode pensar que a resposta é afirmativa, tendo em conta que, num desafio de Sudoku, utilizam-se os primeiros nove números naturais, do 1 ao 9. E se tem números é porque tem Matemática! A verdade é que nem tudo o que tem números é Matemática. Além disso, a dinâmica e interesse do Sudoku não está propriamente na utilização de números. Os números estão no Sudoku apenas porque são 9 símbolos que estamos muito habituados a reconhecer e a distinguir e não porque cumprem qualquer função matemática na resolução deste quebra-cabeças. As estratégias utilizadas na resolução de um problema de Sudoku assentam essencialmente na lógica e na eliminação de possibilidades. Podemos mesmo substituir cada um dos números, do 1 ao 9, por quaisquer outros símbolos, por exemplo por nove letras do alfabeto, obtendo exatamente o mesmo tipo de problema na sua essência. (...) A estrutura deste quebra-cabeças baseia-se num quadrado, com n linhas e n colunas, que deve ser preenchido com n símbolos diferentes em que cada símbolo aparece uma e uma só vez em cada linha e cada coluna. Este tipo de estrutura tem um nome em Matemática. Chama-se quadrado latino e é estudo em diversas áreas da Matemática, como na Álgebra. (...)