.: Additional rules in the SUDOKU solver based on artificial intelligence
Category:Home / Computers / Software
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 Digg del.icio.us Blink Stumble Spurl Reddit Netscape Furl
Article keywords: SUDOKU solver artificial intelligence
Article Source: http://www.articles32.com
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
.: New Software Articles
1). What Your Spouse Might Not Want You To Know
Is your spouse or significant other extremely secretive about their computer habits?
2). Why Buy Anti Spyware Software When I Can Download it Free?
Many Spyware software packages are being sold on the Internet. Many other packages are listed for free. Why should you pay for something that might be free?
3). Free Spyware Adware Remover
Computers need routine maintenance as well as systems checks in order to be in good condition at all times. This can be done by getting the proper software or sending the unit to the shop.
4). Getting Free Internet Security for Your Computer
Surfing the Internet nowadays can be very dangerous. With all the viruses, spywares, adwares, identity thieves and hackers circulating for surfers to victimize, opening and downloading an attachment sent by your friend can be very scary.
5). What Are Your Children Doing Online?
In the Internet age, our children use the computer as much as or maybe more than their parents do. Kids use the Internet to do homework, play video games, converse with their friends and more.
6). Safe Guard Your Critial Business Documents
All types of commercial places, whether in the private, public or the government sector are now increasingly using computers for various possible functions.
7). How Folder Hider Software Works
Nowadays, a computer is being increasingly used in all types of settings, whether it is an office, a corporate house or domestic settings.
.: Top Software Articles
1). Track Your MySpace Profile Visitors
I know that everyone who is on MySpace has had the same burning questions that I’ve had. How can I see who has viewed my MySpace profile? Where can I find a MySpace Tracker? Since MySpace has become so popular, so have the MySpace profile stalkers. Could be your friends, neighbors, ex-boyfriends or ex-girlfriends, or even someone you don’t even know.
2). Discover Mozzila FireFox Browser -and How to Install Extensions
Discover Mozilla FireFox Extra Features – Extensions and How To Install Them
If you are still not using any other web browser then FireFox (no matter what OS you are using) you are endangering the security of your computer and missing out on a much richer surfing experience.
One of Mozilla FireFox browser most powerful feature is the possibility to install extensions.
3). PsP Software Downloads – Review for PsP Blender
PsP software downloads is a very good way to get new software for your psp hand held. You can get psp movies from many different websites. Most of these sites include psp music downloads, psp movie downloads and psp software downloads and of course PsP Games. Many of the databases are different from one site to another. Some sites offer a wide variety of different choices.
4). Tutorial - Enabling IIS 5.1 on Windows XP Pro
Windows XP Home Edition does not support IIS
1. You may need to put your Windows XP Pro CD into the PC.
2. Go to Control Panel, ‘Add Remove Programs’, then ‘Add/Remove Windows Components’. In the Windows Components window, place a check mark
beside ‘Internet Information Services (IIS)’, then click next, then click finish.
3. During installation, Windows creates a directory at C:inetpubwwwroot and places a few files there.
5). PsP Software – Review of Software Download Sites
PsP handhelds are one of the newest and most fun ways to play games, watch movies and listen to music. PsP software downloads are just some things that you can do to improve your psp. PsP software downloads are fun and easy.
There are many places on the net were one can find psp software downloads. Some sites have you pay per download and sometimes charge up to a couple dollars for each download.
6). What To Do When Windows Fail To Boot
Copyright 2006 Otis Cooper
When Windows fails to boot it is normally caused by you installing a program or device and it has caused a conflict with one or more other programs.
This will no doubt give you plenty of heartaches if you're not certain which program caused Windows to not boot up.
If you recently installed a program or application and know where it was installed,you may be in much better shape as for as correcting the error.
7). SQL Server 2000 Data Types
SQL Server requires that each variable and column in a table should be defined with respect to the type of data it will store. From a bit to a huge image and binary storage types, the allocation is supposed to help the user conform to the data required, and help the engine allocate space and processing speed efficiently.
Built-in data types
SQL.