A new chapter of Sudoku Game It took several years to get to the Hamiltonian, and only to exhaust all the Hamiltonian loops of a connected graph would it be possible to illustrate how my approach could be taken. But one hours can only list 1 million loops, at such a speed to list a 100 points of the connected graph of all loops, just like a person to enumerate all the electronic number of the universe as inconceivable. While there are two thought-good ideas that can help greatly improve the speed at which all Hamiltonian loops are listed, the more dramatic increase in violent search speeds compared to the time complexity of O (n!*n) But that is to increase the speed of the Firefly to the speed of the spacecraft to recover from the earth as fast as the speed of light to go to the image, so rest some time to go back to realize the two ideas. always find a game to play, take this picture as an example. the rules of the game are simple: in 25 palaces, fill in 1 to 25 numbers, so that each number appears only once in each row, column, and nine. Give you such a blank table, you can fill in the situation is too much to describe. But we can give you a form, the table will be pre-populated with a number of numbers, the other palace is left White, the player has to follow the puzzle of the number distribution, logic to figure out what the remaining space is.
Although the rules of the game are very simple, many people often inadvertently cause the following violations when they do not have computer assistance:1, the same line appears two the same number. 2, the same column appears two the same number. 3, the same nine lattice appeared two the same number.
here is an already filled 5 times 5 Sudoku
Now I ask myself a question, I do not know how to omit the number of the lattice in order to allow you to fill the blanks and complete a 5-by-5 sudoku problem? The International Sudoku Problem is 3 times 3, so we stillSolvea3 times 3 Go to the problem and try it?!! The answer is a reward.
First insert a few bold numbers inside, the complete answer will continue tomorrow
A new chapter of Sudoku game
