<p>The aim of Sudoku puzzle is to fill in the blank cells in a square matrix consisting of nine 3x3 blocks with the numbers 1-9 in a way that no number appears more than once in any row, column, or block. We combined image processing, a convolutional neural network (CNN), and a Sudoku game algorithm to automatically place the numbers 1-9 in the blank cells of a Sudoku square matrix. An image of the Sudoku square matrix is first captured using a camera, and then the vertical lines, horizontal lines, and outer frame of the Sudoku square matrix are detected using Hough transform (HT). Based on the OpenCV module, we proposed an image processing algorithm that captures the numbers in the image and calculates the location coordinates of the numbers in the image. We trained the CNN using the MNIST handwritten digit dataset to recognize the numbers in the Sudoku square matrix. Finally, we used the Python programming language to design a Sudoku puzzle backtrace algorithm that automatically deduces and fills in the blank cells in the square matrix. This study provides further understanding of the critical operating principles of CNNs and lays down a foundation for future research.</p> <p> </p>
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.