Sudoku : um estudo sobre algoritmos de geração, classificação e resolução para aplicação educacional
Visualizar/abrir
Data
2024Orientador
Nível acadêmico
Graduação
Resumo
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. ...
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ção ...
Abstract
Games 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, ...
Games 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 education ...
Instituição
Universidade Federal do Rio Grande do Sul. Instituto de Informática. Curso de Ciência da Computação: Ênfase em Ciência da Computação: Bacharelado.
Coleções
Este item está licenciado na Creative Commons License
![](/themes/Mirage2Novo//images/lume/cc.png)