Levantamento bibliográfico das técnicas de processamento de imagem para resolução do sudoku
DOI:
https://doi.org/10.64351/rdynamikos.Vol1.N1.art7Palabras clave:
Sudoku, Procesamiento de imágenes, Sudoku Solver, Backtracking, AlgoritmosResumen
Sudoku es un juego lógico y un problema matemático muy famoso que requiere ciertas rutinas de resolución. Cuando se utiliza un ordenador para resolverlo es necesario transponer el juego del papel al ordenador, donde el procesamiento de imágenes entra para realizar una tarea de este tipo. Así, el presente estudio tiene como objetivo estudiar la bibliografía sobre algoritmos para la resolución del juego con la ayuda del procesamiento de imágenes, además de realizar una ligera comparación entre los algoritmos más utilizados.
Referencias
A. Deshmukh, A. Nagraj, M. A. Radke, (2016). SudoKrypt: A Novel Sudoku based Symmetric Encryption Scheme. Journal of Network and Information Security Volume, 4(2).
A. Majumder, A. Kumar, N. Das, N. Chakraborty, (2010). The game of Sudoku-advanced backtrack approach. IJCNS–International Journal of Computer Science and Network Security, 10, 255-258.
A. Pal, S. Chandra, V. Mongia, B. K. Behera, P. K. Panigrahi, (2018). Solving Sudoku Game Using Quantum Computation.
C. S. G. Godinho, (2008). Alguma da matemática do sudoku (Doctoral dissertation, Universidade de Aveiro).
C. Solomon, T. Breckon, (2011). Fundamentals of digital image processing: a practical approach with examples in Matlab. Wiley-Blackwell.
D. Bunma, P. Chongstitvatana, (2010). Solving Logic Puzzles with Genetic Algorithm.
D. Job, V. Paul, (2016). Recursive Backtracking for Solving 9* 9 Sudoku Puzzle. Bonfring International Journal of Data Mining, 6(1), 07-09.
E. C. Chi, & K. Lange, (2012). Techniques for solving sudoku puzzles. arXiv preprint arXiv:1203.2295.
G. Zhai, J. Zhang, (2013). Solving sudoku puzzles based on customized information entropy. International Journal of Hybrid Information Technology, 6(1), 77-91.
H. Lloyd, M. Amos, (2019). Solving Sudoku with Ant Colony Optimization. IEEE Transactions on Games.
I. Sabuncu, (2015, March). Work-in-progress: solving Sudoku puzzles using hybrid ant colony optimization algorithm. In 2015 1st International Conference on Industrial Networks and Intelligent Systems (INISCom) (pp. 181-184). IEEE.
J. A. Pacurib, G. M. M. Seno, J. P. T. Yusiong, (2009, December). Solving sudoku puzzles using improved artificial bee colony algorithm. In 2009 fourth international conference on innovative computing, information and control (ICICIC) (pp. 885-888). IEEE.
J. Almog, (2009). Evolutionary computing methodologies for constrained parameter, combinatorial optimization: Solving the Sudoku puzzle. Africon 2009. https://doi.org/10.1109/afrcon.2009.5308284
J. E. R. Queiroz, & H. M. Gomes, (2006). Introdução ao processamento digital de imagens. Rita, 13(2), 11-42.
J. Gunther, T. Moon, (2012). Entropy Minimization for Solving Sudoku. IEEE Transactions on Signal Processing, 60(1), 508–513. https://doi.org/10.1109/tsp.2011.2169253
J. Lindberg, M. Steier, (2015), Efficiency of the hybrid AC3-tabu search algorithm for solving Sudoku puzles.
J. M. Weiss, (2009, April). Genetic algorithms and sudoku. In Midwest Instruction and Computing Symposium (MICS 2009) (pp. 1-9).
L. C. Coelho, G. Laporte, (2014). A comparison of several enumerative algorithms for Sudoku. Journal of the Operational Research Society, 65(10), 1602–1610. https://doi.org/10.1057/jors.2013.114
L. Chen, Y. Guo, S. Wang, S. Xiao, K. Kask, (2016). Sudoku Solver.
L. P. Specht, O. Khatchatourian, R. T. Dos Santos, (2013). Measurement of pavement macrotexture through digital image processing. Acta Scientiarum. Technology, 35(1), 31-38
M. Eremic, R. Adamov, N. Bilinac, V. Ognjenovic, V. Brtka, I. Berkovic, (2013). COMPARISON OF STATE SPACE SEARCH ALGORITHMS-SUDOKU PUZZLE GAME. Chief and responsible editor, 154.
M. Harrysson, H. Laestander, (2014). Solving Sudoku efficiently with Dancing Links.
M. Schottlender, (2014). The effect of guess choices on the efficiency of a backtracking algorithm in a Sudoku solver. IEEE Long Island Systems, Applications and Technology (LISAT) Conference 2014. https://doi.org/10.1109/lisat.2014.6845190
O. A. Raouf, I. E. Henawy, M. A. Baset, (2014). A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles. International Journal of Modern Education and Computer Science, 6(3), 38–44. https://doi.org/10.5815/ijmecs.2014.03.05
O. M. Filho, H. V. Neto, (1999). Processamento digital de imagens. BRASPORT.
P. Berggren, D. Nilsson, (2012). A study of Sudoku solving algorithms. Royal Institute of Technology, Stockholm.
R. C. Gonzalez, R. E. Woods, (2002). Digital image processing. Prentice Hall.
R. C. Gonzalez, R. E. Woods, (2008). Digital image processing. Parson.
R. C. Gonzalez, R. E. Woods, (2018). Digital image processing. Pearson.
R. C. Gonzalez, R. E. Woods, S. L. Eddins, (2004). Digital Signal Processing Using Matlab. Pearson/Prentice Hall.
R. Soto, B. Crawford, C. Galleguillos, F. C. Venegasy, F. Paredes, (2015).
A Marriage Theorem Based-Algorithm for Solving Sudoku. 2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI). https://doi.org/10.1109/micai.2015.24
R. Soto, B. Crawford, C. Galleguillos, K. Crawford, F. Paredes, (2015).
A Filtering Technique for Helping to Solve Sudoku Problems. Communications in Computer and Information Science HCI International 2015 - Posters’ Extended Abstracts, 598–603. https://doi.org/10.1007/978-3-319-21380-4_102
R. Soto, B. Crawford, C. Galleguillos, S. Misra, E. Olguin, (2014). Solving sudokus via metaheuristics and AC3. 2014 IEEE 6th International Conference on Adaptive Science & Technology (ICAST). https://doi.org/10.1109/icastech.2014.7068127
S. Borges, T. Lima, V. Marques, (2016). Coloração de Grafos Aplicado na resolução do Sudoku.
S. Chatterjee, S. Paladhi, R. Chakraborty, (2014). A Comparative Study On The Performance Characteristics Of Sudoku Solving Algorithms. IOSR Journal of Computer Engineering, 16(5), 69–77. https://doi.org/10.9790/0661-16566977
S. J. Russell, P. Norvig, (2004). Artificial intelligence: a modern approach. Prentice Hall/Pearson Education
S. Kamal, S. S. Chawla, N. Goel, (2015). Detection of Sudoku puzzle using image processing and solving by Backtracking, Simulated Annealing and Genetic Algorithms: A comparative analysis.
2015 Third International Conference on Image Information Processing (ICIIP). https://doi.org/10.1109/iciip.2015.7414762
T. Mantere, J. Koljonen, (2006, October). Solving and rating sudoku puzzles with genetic algorithms. In New Developments in Artificial Intelligence and the Semantic Web, Proceedings of the 12th Finnish Artificial Intelligence Conference STeP (pp. 86-92).
T. Mantere, J. Koljonen, (2008). Solving and analyzing Sudokus with cultural algorithms. 2008 IEEECongress on EvolutionaryComputation (IEEE World Congress on Computational Intelligence). https://doi.org/10.1109/cec.2008.4631350
T. Y. Lim, M. A. Al-Betar, A. T. Khader, (2015). Monogamous pair bonding in genetic algorithm. 2015 IEEE Congress on Evolutionary Computation (CEC). https://doi.org/10.1109/cec.2015.7256869
T. Z. Felisberto, (2016). Robô Solucionador de Sudoku.
Y. Sato, H. Inoue, (2010). Solving Sudoku with genetic operations that preserve building blocks. Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games. https://doi.org/10.1109/itw.2010.5593375
Z. Wang, T. Yasuda, K. Ohkura, (2015). An evolutionary approach to sudoku puzzles with filtered mutations. 2015 IEEE Congress on Evolutionary Computation (CEC). https://doi.org/10.1109/cec.2015.7257096
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2026 Revista Científica Dynamikos
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
