Home > By category > Scripts >Games > Suri's Sudoku Solver (SSS)



Suri's Sudoku Solver (SSS)

  • Downloads: 
  • Views: 
  • Rating:

Suri's Sudoku Solver (SSS)

DESCRIPTION:
This function is a sudoku puzzle solver that uses a recursive algorithm described below.

Step 1. Take a standard sudoku puzzle in matrix form with all the blank spots filled with zeros. For example, you could type

puzzle=[7 0 0 5 8 3 0 0 6; 0 0 6 0 0 1 4 0 5; 0 5 2 0 0 6 0 8 3; 3 0 0 2 0 0 9 5 8; 5 0 0 0 7 8 0 6 0; 6 4 8 0 1 0 3 0 0; 0 6 0 8 0 2 5 0 0; 0 0 3 1 5 0 0 7 2; 2 1 5 6 0 0 0 3 0]

and MATLAB will give you

puzzle =
7 0 0 5 8 3 0 0 6
0 0 6 0 0 1 4 0 5
0 5 2 0 0 6 0 8 3
3 0 0 2 0 0 9 5 8
5 0 0 0 7 8 0 6 0
6 4 8 0 1 0 3 0 0
0 6 0 8 0 2 5 0 0
0 0 3 1 5 0 0 7 2
2 1 5 6 0 0 0 3 0

Step 2. Find the locations of all zeros. For each of them, determine which numbers (between 1 and 9) are missing in the row, column and 3x3 box (region) that the zero belongs to. For example, the first zero in the first row in the example above belongs to row 1 ( 7 0 0 5 8 3 0 0 6 ), column 2 ( 0 0 5 0 0 4 6 0 1 ) and the top-left region ( 7 0 0; 0 0 6; 0 5 2 ).

Step 3. The function determines that the numbers ( 1 2 4 9 ) are missing in row 1, the numbers ( 2 3 7 8 9 ) are missing in column 2, and finally the numbers ( 1 3 4 8 9 ) are missing in the top-left region.

Step 4. The intersection ( common elements ) of the three arrays found in Step 3 is calculated. In this case, the only number that are common to the three arrays above is 9. The function then fills the number 9 to the location (1, 2) to replace the zero. However, if the intersection of the three arrays has more than one number, the zero is not replaced with any number and the incomplete puzzle will be fed into this function again. This is where the recursion occurs. The recursion continues until all zeros in the puzzle are replaced with numbers (between 1 and 9). Then the result (solved puzzle) will be displayed.

HOW TO USE THIS FUNCTION:
Simply place the files 'sudoku.m', 'rcb.m' and 'whichbox.m' in the same folder, navigate to that folder in MATLAB, and then type up the puzzle in the matrix form as shown in Step 1. Then just call the function in Command Window by typing 'result = sudoku(puzzle)' and hit enter.

Free download from Shareware Connection - This function is a sudoku puzzle solver that uses a recursive algorithm described below

Publisher: Suri Like | License: Shareware
Version: 1.0 | Size: 10 KB | Platform: Matlab, Scripts
Released Date: 07-02-2013 | Rating: 0 | Title: Suri's Sudoku Solver (SSS)

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/19520/1/sudoku.zip

More downloads from Suri's Sudoku Solver (SSS) publisher Suri Like:

wordcount - This function reads the alphanumeric words (e.g. 'Finance', 'recycle', 'M16') from a plain text document (.txt) and displays the most frequently used words in the document

Intersect2 - In MATLAB, there is a command called "intersect", which finds the set intersection (common elements) of two vectors

Suri's Sudoku Solver (SSS) keywords:
Suri's Sudoku Solver (SSS) related downloads:

Shareware Connection periodically updates pricing and software information of 'Suri's Sudoku Solver (SSS)' from company source 'Suri Like' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'Suri's Sudoku Solver (SSS)' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Suri's Sudoku Solver (SSS).

New Reviews

Edius Pro - In the last few years, NLE video editor segment has become somewhat populated than earlier, with big names like Sony vying for attention with established behemoths like Adobe. However, Adobe’s move to subscription only model has deterred ...

Eset Cyber Security Pro - There was a time Mac users were simply oblivious to the existence of malware and viruses, partially encouraged by Apple’s claim that Mac’s do not fall prey to malicious code. In last few years, that perception has been shattered owing ...

WebSite X5 Evolution 10 - Web designing has evolved lot compared to the early days of the internet. You can pick from a number of web design apps and frameworks that take away the pain of manual coding and debugging to a large extent. Even then, it may be necessary to ...

Uniblue SpeedUpMyPC 2013 - Even if you use an expensive desktop or laptop with beefy hardware and have the latest version of Windows installed, it is not unusual to find your system running sluggishly after prolonged usage. This has got more to do with inherent working ...

PureSync Personal - When you use computers, there is no way you can escape using specialized third party software. These need to be used for various needs including office productivity, web access, taking back-up and ensuring proper synchronization across multiple ...

MacCleanse - Macs are known for their multitasking prowess and near perfect performance over other type of computers. However, after prolonged usage a Mac can also run slower than usual. In such situations, you can try third party clean up and maintenance ...

Spark Browser - Nearly every PC user needs to browse the web nowadays, irrespective of age and gender. Whether you use a laptop or desktop, it is mandatory to use a web browser to access web or download files. There was a time a majority of Windows users ...

Protector Plus 2014 (32-bit) - Without using suitable security software in PC, you cannot have peace of mind nowadays. Increasing instances of malware attacks and attacking exploits have prompted average PC users to resort to using antivirus and security suites for both home ...

Tiranium Premium Security 2014 - Antivirus or Internet security software has become a mandatory requirement for computer users, including casual users and network administrators. However, it is quite commonplace for average PC users to get a little confused when selecting a ...

Reallusion iClone - Nowadays, there is no scarcity of 3D animation and modeling software in market. However, not all such apps are user friendly and easy on wallet. If you want an intuitive and capable tool for making 3D animations without requiring much time, give ...




New Downloads

mov Audio Extractor

Best audio extractor helps you
with extraction of audio/sound
or background music from video
files. With mov Audio ...

DTMF Tone Decoder

The DTMF Decoder software is
an essential tool for audio
technicians, police officers,
forensic technicians, ...

POL LiveZilla

This is a module for appear
livezilla on Joomla Base
websites.

Excel File Reader

Rather simple tool to read all
data from all sheets in an
excel file

Contacts Module

The Contacts module allows
users to store a list of
contacts and relevant related
information.

Rooh.it Instant
Highlighter: Save and Share
`parts` of web-pages

Add a highlighter pen to your
blog: anyone can then make
'highlights on any part of
your page' and automatically
post ...

Formatter Reference

Provides a "Formatter
Reference" field type for
being able to display other
fields differently on a
per-entity basis.

IDBlogNetwork Ads

IBNadds is a plugin to install
Ad IDBlogNetwork on your
WordPress blog

Simscape Simulation Results
Explorer

This file creates an
interactive GUI for navigating
and plotting Simscape
simulation data

Vertical Folding Tabs

Vertical folding tabs are
applied with autoscroll GUI
template.

Elementary Cellular
Automata

There are 256 elementary
cellular automata

Fractal curves

Dragon Curve