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
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
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
Gaming Ladder and Tournament Scripts
Crorepati Game
Widget Basketball Team
Widget Cheerleader
Widget Football Team
Widget Hockey Team
Widget Soccer Team
Online Interactive 90 ball Bingo
Sportsbook Software
PardioWars - The Ultimate RPG Script!
CCleague Pro
NetBingo
DreamJokes
Hangman Script
Affiliate Programs
Animation
Auctions
Audio Systems
Banner Rotation
Blog
Bulletin Boards & Forums
Business & Enterprise
Buttons
Calendars & Events
Charts & Graphs
Chat
Classified Ad Managers
Communication
Mobile Software Sudoku Solver
Algorithm Java Sudoku Solver
Alpha Sudoku Solver
Custom Sudoku Solver Online
Delphi Sudoku Solver
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).
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 ...

