Abstract
Wisdom of crowds technique deals with the concept that group of experts is more valuable than individual expert. In this paper we propose the improved wisdom of crowds heuristic to improve the performance of Sudoku puzzles with the help of genetic algorithms (GAs). Sudoku is a number placement game puzzles that has been most popular since last a few decades. Although GA has been used to solve many combinatorial problems, Sudoku puzzle shows some difficulties. The existing stochastic techniques for Sudoku puzzle suffer from slow convergence and getting stuck in local minima. In this chapter, we are trying to modify the aggregate function applied on wisdom of crowds heuristic to preserve possibility of getting better results. We have experienced that applying GA with wisdom of crowds gives better result compared to classical GA, but there are some issues. In this paper, we want to alleviate respective issue with preserving elitism to continue improving results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
T.K. Moon, J.H. Gunther, Multiple constraint satisfaction by belief propagation: an example using sudoku, in 2006 IEEE Mountain Workshop on Adaptive and Learning Systems, pp. 122–126. IEEE (2006)
B. Felgenhauer, F. Jarvis, Mathematics of Sudoku (2006)
T. Yati, T. Seta, Complexity and completeness of finding another solution and its application to puzzles. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 86(5), 1052–1060 (2003)
M. Perez, T. Marwala, Stochastic optimization approaches for solving sudoku (2008). arXiv preprint arXiv:0805.0697
X.Q. Deng, Y.D. Li, A novel hybrid genetic algorithm for solving Sudoku puzzles. Optim. Lett. 7(2), 241–257 (2013)
T. Mantere, J. Koljonen, Solving, rating and generating sudoku puzzles with ga, in IEEE Congress on Evolutionary Computation, 2007. CEC 2007, pp. 1382–1389. IEEE (2007)
R. Lewis, Metaheuristics can solve sudoku puzzles. J. Heuristics 13(4), 387–401 (2007)
R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995. MHS’95., pp. 39–43. IEEE (1995)
M. Nicolau, C. Ryan, Solving sudoku with the gauge system, in Genetic Programming ed. by P. Collet, M. Tomassini, M. Ebner, S. Gustafson, A. Ekárt (Berlin, Heidelberg, 2006), pp. 213–224
Y. Sato, H. Inoue, Solving sudoku with genetic operations that preserve building blocks, 09 (2010)
L.H. Ashby, R.V. Yampolskiy, Genetic algorithm and wisdom of artificial crowds algorithm applied to light up, in 2011 16th International Conference on Computer Games (CGAMES), pp. 27–32. IEEE (2011)
A.B. Khalifa, R.V. Yampolskiy, Ga with wisdom of artificial crowds for solving mastermind satisfiability problem. Int. J. Intell. Games Simul. 6(2), 12–17 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pathak, N., Kumar, R. (2019). Improved Wisdom of Crowds Heuristic for Solving Sudoku Puzzles. In: Wang, J., Reddy, G., Prasad, V., Reddy, V. (eds) Soft Computing and Signal Processing . Advances in Intelligent Systems and Computing, vol 900. Springer, Singapore. https://doi.org/10.1007/978-981-13-3600-3_34
Download citation
DOI: https://doi.org/10.1007/978-981-13-3600-3_34
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3599-0
Online ISBN: 978-981-13-3600-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)