Sudoku

Video produzido pela Coordenação Multimídia (Seed) que trata do Sudoku, um dos mais populares quebra-cabeças do mundo.

Projetado por Howard Garns que, acredita-se, baseou-se no quadrado latino, construção matemática criada por Euler.

Com essa animação, o professor pode trabalhar a questão do raciocínio lógico visto que o problema pode ser expresso como um problema de preenchimento gráfico de cores. O objetivo do puzzle em sua forma padrão é construir gráfico apropriado de 9 colorações, informando parcialmente as 9 colorações. O gráfico em questão tem 81 vértices, uma interpolação em cada célula da grade. Os vértices podem ser rotulados com os pares ordenados (x, y), onde x e y são números inteiros entre 1 e 9. Neste caso, dois vértices distintos rotulados por (x, y) e (x', y') são conectados por uma borda se e apenas se: 1. x = x', ou, 2. y = y', ou [x/3] = [x'/3] e [y/3] = [y'/3]. O puzzle é então completado designando-se um número inteiro entre 1 e 9 para cada interpolação, de tal maneira que os vértices que são unidos através de uma borda não tenham nenhum número inteiro igual designado neles.

Produção: Coordenação Multimídia

Idioma: Português

Palavras-chave: Aritmética. Euler. Par ordenado. Sudoku.

Duração: 1min31s

* Todas as informações contidas nesse vídeo referem-se ao período de sua edição.