No CrossRef data available.
Article contents
Sudoku strategies using graph theory
Published online by Cambridge University Press: 23 August 2024
Extract
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
In this paper we discuss sudoku-solving strategies and how graph theory can be used to explain some of the advanced techniques. There are many websites that provide tutorials on solving sudoku puzzles. The sites [1] and [2] discuss the xy-chain technique, and the two explanations are quite different. We will define xy-chains as paths in a graph, and properties of the paths show why the technique works.
- Type
- Articles
- Information
- Copyright
- © The Authors, 2024 Published by Cambridge University Press on behalf of The Mathematical Association
References
solver, Sudoku, XY-Chain, accessed November 2023 at: https://sudokusolver.app/xychain.htmlGoogle Scholar
Stuart, Andrew, XY-Chains accessed November 2023 at: https://www.sudokuwiki.org/XY_ChainsGoogle Scholar
Crute, T. D. and Myers, S. A., Sudoku puzzles as chemistry learning tools, Journal of Chemical Education 84 (April 2007) pp. 612–613.10.1021/ed084p612CrossRefGoogle Scholar
Brophy, C. and Hahn, L., Engaging students in a large lecture: an experiment using sudoku puzzles, Journal of Statistics Education, 22(1) (2014).Google Scholar
Snyder, B. A., Using sudoku to introduce proof techniques, PRIMUS 20(5) (2010) pp. 383–391.10.1080/10511970802326145CrossRefGoogle Scholar
Herzberg, A. M. and Murty, M. R., Sudoku squares and chromatic polynomials. Notices of the AMS 54(6) (2007) pp. 708–717.Google Scholar
Bondy, J. A. and Murty, U. S. R., Graph theory with applications, Macmillan (1976).CrossRefGoogle Scholar
You have
Access