|
| | A | B | C | D | E | F | G | H | I | | 1 | 4 | 5 | 9 | 6 | 3 | 8 | 2 | 7 | 1 | | 2 | 2 | 6 | 3 | 7 | 4 | 1 | 9 | 5 | 8 | | 3 | 8 | 1 | 7 | 5 | 9 | 2 | 4 | 6 | 3 | | 4 | 5 | 2 | 6 | 1 | 7 | 9 | 3 | 8 | 4 | | 5 | 7 | 8 | 1 | 3 | 5 | 4 | 6 | 9 | 2 | | 6 | 9 | 3 | 4 | 2 | 8 | 6 | 7 | 1 | 5 | | 7 | 1 | 4 | 5 | 9 | 2 | 7 | 8 | 3 | 6 | | 8 | 3 | 7 | 2 | 8 | 6 | 5 | 1 | 4 | 9 | | 9 | 6 | 9 | 8 | 4 | 1 | 3 | 5 | 2 | 7 | Although games business is not included in the mission statement of the company, MIBS has decides to build
one test game case to show the power of this technique. It was the SUDOKU solver.
SUDOKU game is today a very popular game. The basic rule is that all rows, colons and the four 3x3 squares must contain
the numbers 1 ,2 ,3, 4, 5, 6, 7, 8 and 9.
This was translated into the following rule:
When 8 different digits are present in the area of a cell, this the colon and row and square, then the the value of the cell is the missing digit.
It took 2 days to build the prototype and I started to use this application to understand the game.
It was from a friend who is a SUDOKU player that I heard the first of it and was the basis of the choice.
The above showed table is the result of this application, the bold underlined items are the input values.
The other fields are the calculated with this SUDOKU solver.
This SUDOKU solver uses the same technique like the project planner application developped in the company MIBS.
So this SUDOKU solver uses Excel and Access as basic blocks to run this application.
Only the basic rule has been implemented because it is a prototype application.
Therefore this prototype can only solve low level SUDOKU squares.
When I tested this solver I find out that is in all cases a good support tool to help the user.
I know that there are many SUDOKU solvers on the internet. The most of them solves only the first level SODUKO squares and basically this solver solves automatically this level also.
What is special on this SUDOKU solver?
When this applicaione tries to solve SUDOKU squares with higher degree of difficulty.
The program shows the result (an incomplete square). In addition the program gives the potential points (coordinates) to investigate.
That’s what it makes special. In this way it is a support tool for those cases. The way to do it is make a choice in the possible values of the potential points, update the square and rerun the solver again
ow I can solve second level SUDOKU squares with in 15 minutes.
Also I understand some hidden rules of SUDOKU and this is the reason why this solver can not solve automatically SUDOKU squares with a high degree of difficulty.
But at this moment it is already a nice support tool to solve the SUDOKU squares.
I asked to my friend what rules he applied by solving those squares.
It toke some times before I understand and one of the hidden rule was:
Elimination method: this is based on the fact when a digit occurs somewhere than all other cells of the corresponding row,
colon or square can not have that value.
In some cases you can eliminate all the open cells in a row or colon or square with exception of one.
In such a case the value of the cell is the digit.
I'am now applying this hidden rule in the game.
What is the conclusion of this story?
That is the most difficult part of this technique is finding the rules of a system.
What will come in the future?
It depends on the public reaction. But if there is interest a second version will be build including the hidden rules.
But first I have to find the other hidden rules .
You want to know more information about artificial intelligent technique of the company MIBS or you want to know more about thise SUDOKU solver
visite the site mibs.be
|
|
|
|
