12,300,841 members (64,430 online)
alternative version

20.8K views
11 bookmarked
Posted

# Sudoku Solver

, 27 May 2006
 Rate this:
The souurce code solves the soduku(Medum Level)
<!-- Article Starts - DO NOT ADD HTML/BODY START TAGS-->

## Introduction

This is the source by which the Sudoku puzzle can be solved upto  MEDIUM Level

## Description

This puzzle is solved by two Main Functions

1. findpossibilities()

This function helps in finding all the possibilities of values that can be in a single cell.

here is the main part that finds the possibilities

```For i = 0 To 8     For j = 0 To 8         If B(i, j) = 0 Then                         'check row             For l = 0 To 8                 If B(i, l) <> 0 Then                     temp = B(i, l) - 1                     mem(i, j, temp) = 0                 End If             Next l             'check column             For l = 0 To 8                 If B(l, j) <> 0 Then                 temp = B(l, j) - 1                 mem(i, j, temp) = 0                 End If             Next l             'check cell 3 x 3             t1 = Int(i / 3)             t2 = Int(j / 3)             t1 = t1 * 3             t2 = t2 * 3             For l = t1 To (2 + t1)                 For m = (0 + t2) To (2 + t2)                     If B(l, m) <> 0 Then                         temp = B(l, m) - 1                         mem(i, j, temp) = 0                     End If                 Next m             Next l                     Else              For l = 0 To 8                 mem(i, j, l) = 0              Next l         End If     Next j Next i ```

2. getmax()

This function helps in finding the optimal value in the possibilities

A list of licenses authors might use can be found here

## Share

 Web Developer India
Diwahar is a Telecom Engineer working in Leading Telecom Service provider in INDIA.
Diwahar graduated from Manonamanium Sundaranar University in 2002 with a B.E. in Electronics and Comm Engg.

## You may also be interested in...

 First Prev Next
 My vote of 3 ruddygonzalez23-Jul-12 20:07 ruddygonzalez 23-Jul-12 20:07
 Last Visit: 31-Dec-99 18:00     Last Update: 29-May-16 19:06 Refresh 1