Learning to Solve Sudoku Problems with Computer Vision Aided Approaches

摘要

Sudoku puzzle is one of the most interesting logic based games with various levels which give our brains a good workout and make them active. However, it is difficult at a number of stages and easy to despondent players, especially for new players or people not enough confidence or endurance. The aim of this study is to develop a support tool for Soduku players, i.e. encouraging players to solve the hard Soduku puzzles or when seeking for help. It gives necessary steps as hints in order to solve the puzzles or check the correctness of their steps or even to solve the game completely. The input data, i.e. the Sudoku puzzle, come from the camera or even from the image/text files. Auto-detecting and recognising digits and the propagation constraint algorithms to generate the Sudoku hints or solutions are utilised. Methods and the tool itself are heavily tested to guarantee a stable and excellent program.