Description: This operation need to use Backtracking algorithm
Starting from the first cell, from 1 to 9 can fill in the order of testing, if this box has had the number to go directly down a grid. If you can fill (if (promising ())) then enter the number and move down to fill a grid, if this is not to fill the number of cells, then the end of the cell movement, cell to return to the previous Test the remaining possible outcomes. If you already filled out (if (solution is found)), the solution may be+1, then back to front to continue looking for the next possible solution. Until all possible number combinations are tested after completing the program ended, all the possible number of solutions will be found. Any need to print a set of solutions is another to open a two-dimensional array to store, as an external file storage will be relatively slow, with the array small. Promising function to check whether the content can be (row, col) fill num, inspection methods
1. Check whether the same column
To Search:
File list (Check if you may need any files):
FiveDirectionPad_Algo.cpp
Download