Sudoku : um estudo sobre algoritmos de geração, classificação e resolução para aplicação educacional

Abstract

Jogos são cada vez mais utilizados na educação de jovens, possuindo grande potencial para o desenvolvimento de muitas habilidades importantes. O Sudoku é um quebra cabeça de raciocínio lógico com diversos tipos e variações. Nesse contexto, este trabalho tem como objetivo analisar, implementar e validar algoritmos capazes de gerar quebra cabeças Sudoku regulares válidos, bem como mensurar o nível de dificuldade dele, e analisar algoritmos capazes de resolver esses quebra-cabeças Sudoku gerados. Foram im plementados algoritmos capazes de gerar, resolver e classificar um nível de dificuldade, e cada um foi validado com experimentos utilizando datasets disponíveis na internet. Essas análises possibilitam a utilização do Sudoku em uma aplicação para estimular o pensa mento computacional na educaçãoGames are increasingly used in the education of young people, possessing great poten tial for the development of many important skills. Sudoku is a logic puzzle with various types and variations. In this context, this work aims to analyze, implement, and validate algorithms capable of generating valid regular Sudoku puzzles, as well as measuring their level of difficulty, and analyzing algorithms capable of solving these generated Sudoku puzzles. Algorithms were implemented to generate, solve, and classify a level of diffi culty, and each one was validated with experiments using datasets available on the inter net. These analyses enable the use of Sudoku in an application to stimulate computational thinking in educatio