Basic Sudoku Solving App | Android Studio

This study has shown that the pencil-and-paper algorithm is a feasible method to solve any Sudoku puzzles. The algorithm is also an appropriate method to find a solution faster and more efficient compared to the brute force algorithm. The proposed algorithm is able to solve such puzzles with any level of difficulty in a short period of time (less than one second).

The testing results have revealed that the performance of the pencil-and-paper algorithm is better than the brute force algorithm with respect to the computing time to solve any puzzle.

The brute force algorithm seems to be a useful method to solve any Sudoku puzzles and it can guarantee to find at least one solution. However, this algorithm is not efficient because the level of difficulties is irrelevant to the algorithm. In other words, the algorithm does not adopt intelligent strategies to solve the puzzles. This algorithm checks all possible solutions to the puzzle until a valid solution is found which is a time-consuming procedure resulting in an inefficient solver. As it has already been stated the main advantage of using the algorithm is the ability to solve any puzzles and a solution is certainly guaranteed.

Further research needs to be carried out in order to optimize the pencil-and-paper algorithm. A possible way could be implementing of other human strategies (x-wings, swordfish, etc.). Other alternatives might be to establish whether it is feasible to implement an algorithm based only on human strategies so that no other algorithm is involved in the pencil-and-paper algorithm and also make sure that these strategies can solve any puzzles with any level of difficulty.

Reference: https://bit.ly/3z5hT5N

APK File: https://bit.ly/3gi2yYo
GitHub Link: https://bit.ly/3z2TL3H
LinkedIn Link: https://bit.ly/2XCuhwh

#SudokuSolver #AndroidStudio #App