Chrysler Town & Country 2006: The Weekly Driver

The mini-van market is among the most competitive segments of the automotive industry. The Dodge Car ... - James Raia

How Cost Effective Are Hybrid Cars?

There seems to be no stopping the oil companies, as the price at the pumps continues to rise to astr ... - Frank Little

Life Insurance ?C doctors reports improved.

A satisfactory outcome for a long term insurance problem. - Michael Challiner

Mobile Car Wash Product Preference

One of the first things a new mobile car wash or auto detailing business owner asks themselves is wh ... - Lance Winslow

Top Exotic Cars Recognized In Car Buyers?? Guide Special Issue

One of the auto industry??s top guides for car buyers has created a special issue just so as to be a ... - Kenneth McKinley

Main Page » Automobiles » Software Solutions

Additional rules in the SUDOKU solver based on artificial intelligence

	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

As mentioned in my previous article this solver is based on the artificial intelligence technique
of the company MIBS.
The first version was built in 3 days to show the power of this technique.
Now a second version has been built in 2 weeks.
This article describes which examples this version can solve.

SUDOKU game is today a very popular game. The basic rule is that all rows, colons and the 4 3X3 squares
must contain the numbers 1, 2, 3, 4, 5, 6, 7, 8 and 9.

In my previous article I mentioned 2 rules which are now implemented in this version.
Also a third rule has been implanted.

This last rule was not mentioned in the previous article and is.
None empty cells can not be updated.
This rules looks maybe strange but the consequence is that this rule can be combined with rule 2.

The elimination rules: 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.

Why is rule 3 important for rule 2?
An example will show this.
Suppose cell G2 has the value 8. In this case cell G2 can not contain other value,
this information is important for rule 2.

The last rule completes the second rules and the results are very good.

However before evaluating this version, a classification of the complexity of SUDOKU is given hereafter.

Level 1	Easy	*
Level 2	Standard	**
Level 3	Difficult	***
Level 4	Expert	****

I have run this solver with many examples and the results are.

This version solves automatically level 1 and 2.
Almost all level 3 examples are solved automatically in some cases a manual intervention of 1 cell update
was needed to complete the square.
50% of the level 4 examples are solved automatically in some cases a manual intervention of
1 or 2 cell update was needed to complete the square.

Maybe you can ask what is this manual input ? Because as already mentioned. I'm not a SUDOKU player.

Well as mentioned in my previous article this solver gives you also the potential cells with
their possible values.
In all the cases where the square was not completed those cells had 2 possible values.
So with 2 tests (with a manual update of this cell) and those squares are solved.

You are now able to solve SUDOKU squares without having the solution and saving a lot of effort

Author: Dirk Verhelst

Author Bio:

You want to know more information about artificial intelligent technique of the company MIBS
or you want to know more about this SUDOKU solver. Visit the site www.mibs.be

This article can be searched using: automotive diagnostic software, automotive service software, automotive crm software

Driver Education Schools

Dodge Charger Formulates A Fully Charged Police Mobile

Replacing Your Vehicle's Lights

Online Car Auctions Can Take You for a Ride

Health Insurance Up 78 Percent Since 2000, Along With Policy Terminations!

Why you should use Firefox

Applicant Tracking Systems - Time in a Bottle

Why The Cadillac Escalade Has Such A Huge Following

The Reality About Auto Insurance Companies And The Rates You Pay

Cycle hire



Tour & Travel

Self Healing

Fashion & Relationships

Realty & Property

Culture & Art

Automobiles

Fitness & Health

Online & Indoor Games

Software & Networking

Recreation & Entertainment

Shopping Online

Healthcare & Medicine

Careers & Employment

Sports

Business & Commerce

Events & News

Children

Finance & Investment

Government & Politics

Eating & Drinking

Garden & Home

Education & Reference

Science & Research

Society & Communities

Main Page -> Privacy Policy -> Terms & Conditions

Additional rules in the SUDOKU solver based on artificial intelligence

Related Articles