Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.895.460 Times

Suri's Sudoku Solver (SSS) 1.0

  Date Added: July 28, 2013  |  Visits: 210

Suri's Sudoku Solver (SSS)

Report Broken Link
Printer Friendly Version


Product Homepage
Download (20 downloads)



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 60 0 6 0 0 1 4 0 50 5 2 0 0 6 0 8 33 0 0 2 0 0 9 5 85 0 0 0 7 8 0 6 06 4 8 0 1 0 3 0 00 6 0 8 0 2 5 0 00 0 3 1 5 0 0 7 22 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.

Requirements: No special requirements
Platforms: Matlab
Keyword: Arrays Calculated Command Continues Fills Found Incomplete Location Number Occurs Recursion Replace Replaced Result Solved
Users rating: 0/10

License: Shareware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


SURI'S SUDOKU SOLVER (SSS) RELATED
Libraries  -  LineCounter 1.00
Command line tool that counts the number of source code lines. It counts individual files or integrates with your favorite IDE. Today, Line Counter supports Microsoft Visual Studio, JBuilder and Kawa. Line Counter can also parse unsupported IDE...
108 KB  
Productivity  -  Professional Vector Editor for iPad with DropBox connection. 1.7
Illustrator is a vector illustration app designed from scratch for the iPad. It supports paths, compound paths, text, images, groups, masks, gradient fills, and an unlimited number of layers. Illustrator was designed with performance in...
7.2 MB  
Productivity  -  Priku 1.0.0.0
Priku is your virtual assistant and buddy, brought to you by Belief Studio! Priku is a very handy voice assistant who recognizes speech , and is smart enough to make this speech into a command. FEATURES 1. Chat 2. Battery...
1024 KB  
Database Tools  -  Search by Relevance 1.0
This PHP script is mainly used to sort arrays or MySQL searches by relevance. The script can search for a string in an array of a MySQL query result. It returns an array of search result entries that is sorted by a criteria of relevance...
81.92 KB  
Sports  -  HockeyGPS Pro 4.3
Your Way to Play. Find and navigate to over 6,000 hockey arenas around the world. A must have for minor hockey parents, coaches, refs and other arena sports participants. Location co-ordinates and information details are managed by...
2.8 MB  
Sports  -  PRO Fishing Journal 1.2
Easily capture and share your fishing memories with PRO Fishing Journal. Leave your old, tattered notebook at home and use your iPhone or iPad to quickly and easily record your catches in as much or as little detail as you wish. Take...
4.6 MB  
Productivity  -  we.Muslim 1.5.0.0
v1.5 Update: Added Swipe Notifications for Qibla & fixed Cities Scrolling issue. v1.4 Update: Fixed Location Service crash for non-English regions. v1.3 Update: Update Daylight Savings for 2012, added Location...
1024 KB  
File Utilities  -  FileFindString 1.00
FileFindString is a program that searches through numerous ASCII (any text based) files for text strings that you specify. FileFindString then produces a report on the results. NC Programming uses: FileFindString can be used to analyze or...
1.91 MB  
Games  -  GameShock 1.3
GameShock is a universal cheat finder for many games running on Windows. It works by analizing memory used by the game to find specific location where it stores its properties, such as experience points, health level, money, etc. Once you found...
372 KB  
Libraries  -  IPC::LDT 2.03
IPC::LDT is a Perl module that implements a length based IPC protocol. Interprocess communication often uses line (or record) oriented protocols. FTP, for example, usually is such a protocol: a client sends a command (e.g. "LS") which is...
13.31 KB  
NEW DOWNLOADS IN SCRIPTS, GAMES
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Games  -  Propagation of Uncertainty 1.0
Handy little function, for those of you in lab classes where they are sticklers for error. (or for those of you that are actual scientists even...!).Propagation of uncertainty is a really slick formula, but its a massive pain to do by hand. this...
10 KB  
Games  -  Another Rule Based Sudoku Solver 1.0
If rules don't produce a solution, the program uses recursive method for the last resort.Usage:>> ARBSS('SDK1.txt')
10 KB  
Games  -  Matlab Mastermind 1.1
The fourth MATLAB Programming Contest, MasterminddlT«, ran from September 17-21, 2001.The challenge was to write an algorithm to solve a variation of the classic MasterminddlT« puzzle. Each entry did its best to determine unknown sequences...
20.48 KB  
Games  -  Sudoku16(Solver) 1.0
This is an inhanced version for Sudoku(Solver) which can be used to sovle 16*16 puzzles.Ideas of the program is the same as Sudoku(Solver).the problem is solved through 2 stepsstep1: with SudokuMethod1 in each square, list all the possible numbers...
10 KB  
Games  -  Interactive games: Space invaders + Breakout 1.0
Gameplay 1.0If you have Windows + MatLab (>6.0) + Webcam + Free time you are very lucky!Yes, because you can play Space Invaders or Breakout interactively so? move your body!You just need to download and unzip this file in one directory. The zip...
3.39 MB