Aplicações da matemática no sudoku
Aplicações da matemática no sudoku
<gabriel.silva1@arapiraca.ufal.br>
Este trabalho destaca a importância da modelagem matemática do sudoku, um jogo de quebracabeça matemático popularizado no Japão durante a década de 1980. O objetivo do estudo é explorar a interação entre a matemática e o sudoku, demonstrando como diversas técnicas matemáticas podem ser aplicadas para aprimorar a resolução do jogo, desenvolver novas estratégias e contribuir para o avanço do conhecimento científico e para a criação de algoritmos mais eficientes. Essas técnicas incluem a lógica matemática, que pode ser utilizada em métodos mais básicos de resolução, as soluções propostas por Keedwell, que exploram as relações de comutatividade dentro dos quadrantes do jogo, e a teoria dos grafos, que utiliza principalmente a coloração de vértices para desenvolver resoluções de jogo. Estudos como estes demonstram a vasta conexão entre a matemática e o sudoku e são essenciais para a compreensão e aplicação dos algoritmos utilizados em diversas áreas da ciência.
This paper highlights the importance of mathematical modeling of sudoku, a mathematical puzzle game popularized in Japan during the 1980s. The goal of the study is to explore the interaction between mathematics and sudoku, demonstrating how various mathematical techniques can be applied to improve game solving, develop new strategies, and contribute to the advancement of scientific knowledge and the creation of more efficient algorithms. These techniques include mathematical logic, which can be used in more basic solving methods, Keedwell’s proposed solutions, which exploit commutativity relations within the quadrants of the game, and graph theory, which primarily uses vertex coloring to develop game resolutions. Studies such as these demonstrate the vast connection between mathematics and sudoku and are essential for understanding and applying the algorithms used in various areas of science.
Dr. Bonutti, Moreno Pereira.
Teoria dos grafos.
Matemática.
Keedwell, Anthony Donald, 1928-.