outubro/2010

Um sudoku simplificado
O sudoku um passatempo que, no mundo inteiro, vem ganhando importncia, aparecendo nos grandes jornais dirios e superando inclusive as tradicionais palavras cruzadas Vamos, neste projeto, apresentar uma verso simplificada do passatempo. Para tanto, observe a figura seguinte. branco com nmeros extrados de {1, 2, 3, 4} e obedecendo s seguintes regras: os nmeros no podem ser repetidos numa mesma linha (horizontal); os nmeros no podem ser repetidos numa mesma coluna (vertical); os nmeros no podem ser repetidos num mesmo quadrado. Vejamos, ento, como, respeitando s regras do sudoku, podemos completar o quadrado do exemplo dado. Primeiramente, vamos completar a 1a linha na qual temos apenas um quadradinho em branco e falta o nmero 4: Nela aparece um quadrado dividido em 4 quadrados que, por sua vez, so divididos em quatro quadradinhos. No passatempo, alguns dos quadradinhos so preenchidos com nmeros extrados do conjunto {1, 2, 3, 4} ficando, no entanto, quadradinhos em branco, como no exemplo seguinte.
3 2 1 2 4 3 4 3 2 1 4 2 3 1 3 2 1 4 2 4 3

Em seguida vamos completar a 4a coluna na qual falta apenas o nmero 1:

O sudoku consiste em completar o quadrado, preenchendo os quadrinhos em

Completamos em seguida a 3a linha na qual faltam o 1 e o 2:

3 2 1 4 2 1 4 2 3 1

Podemos, agora, encerrar o nosso passatempo completando cada um dos quatro quadrados com o nmero que falta:
3 4 1 2 2 1 4 3 1 3 2 4 4 2 3 1

A seguir, completamos a 1a coluna na qual faltam o 2 e o 4:

3 4 1 2 4 2 2 1 4 2 3 1

Fernando Trotta Professor de matemtica no ensino fundamental e mdio