Sudoku Easy/medium Solver

This is a small project aiming to prove a theory that grids can be solved using only the "possible value" method, whereby the numbers are filled in according the condition that that position has only one possible value, in filling this in, possible values matching this number on the same x and y axis, and "block" are removed, thus allowing space for more single possible value positions.

This cycle is repeated until the grid is complete. The code project was a success in terms of proving part of the theory. This method can fill in very easy, or already half filled in grids.

But in situations where there are no more positions with single possible values, this method fails. In a human player case, the player would simply observe that, for instance, an 8 can onlygo in the first column of a block because there are eights inother blocks in the other two columns, therefore the 8 must go in that column.

 This calls for a more intelligent approach to solving the grid in a future methodology. Amoung the checking for matching numbers present in the same x and y axis, and block (these methods are present in the below code project), there are variouse presentthods that an experienced player uses to solve a grid.

Related Scripts

  • Sudoku-x Solver 1.9
    SuDoku-X Solver script is a SuDoku and Super-SuDoku-X solver. It features: Deductive Logic; Text Based; Unlimited Puzzle Size; All Solutions Reported;...
  • Sudoku (solver)
    I'm a fan of Sudoku.It's a solver to deal with those too-difficult Sudoku.Puzzle matrix is put in OriMat.Idea of the program is shown in the following...
  • Sudoku_lite
    A small, self-contained, configurable Sudoku generator and helper. It generates Sudoku problems having unique solution, with three difficulty levels. ...
  • Sudoku Solver Script 1.1
    This script is a simple text based Sudoku puzzle solver....
  • Super Sudoku V2
    It can be used as a regular game or as a Sudoku solver alike. Requirements:· MATLAB 7.4 or higher...
  • Yet Another Sudoku Gui/solver
    Inspired by a discussion with my father on how to solve sudokus, I decided to implement a GUI for MATLAB and play around with automatic solving. The r...
  • Matlab Sudoku Solver
    This is a recursive program that finds all possible solutions to a given sudoku puzzle. It's not the most efficient algorithm, but the entire function...
  • Fast Sudoku Solver
    SUDOKU - rapidly find all possible solutions to a sudoku puzzleUsage: Mout = sudoku(M)M = intial sudoku matrix, with zeros for empty entriesMout = sol...
  • Sudoku: Asp.net/matlab
    SOLVE_SUDOKU.M -- This file contains the code for solving the Sudoku board, and should be deployed as a .NET assembly. It accepts as input a 9-by-9 ar...
  • Solve And Create Sudoku Puzzles
    Solve and Create SUDOKU puzzles for different levels (evil, hard, medium, easy etc). Two solvers are given:one tries to find as many solution as possi...
  • Constraint-based Sudoku Solver 1.0
    This code uses the constraint package to solve sudoku puzzles. It's designed to be flexible and tested with 9x9 puzzles with 1-9 as possible values. I...
  • Sudoku Dancing Links Solver
    Fill in the grid so that every row, every column, and every 3x3 box contains the digits 1 through 9.Game Board:The sudoku interface lets the user solv...
  • Sudoku Completor
    This program solves any sudoku problem. A sudoku is a popular number puzzle which requires a good understanding of logic to solve. ...
  • Sudoku-gtk 0.1
    Sudoku-GTK script is a Sudoku Puzzle game written in Ruby/GTK....
  • Benchmarking Sudoku Solvers
    It will compare results and display the most optimum script when it comes to solving Sudoku games.It is a very good study in MATLAB testing environmen...
  • Rchaff 1.0.0
    Ruby interface to the zChaff boolean satisfiability solver. It includes a demonstration program that solves Sudoku puzzles as boolean satisfiabil...
  • Sudoku Game
    Sudoku Game script allows your visitors to play a classical sudoku game....
  • Sudoku Solver Applet 0.1.0
    This applet is an aid to solving SuDoKu puzzles. It doesn't generate puzzles. Rather, it allows you to track the consequences of the settings in each ...
  • Right Sudoku
    Implements features like difficulty levels, timer, highscore mechanisms, real-time validations and much more.It's called Right Sudoku because it was b...
  • Sudoku Solver And Generator 1.0
    It supports various difficulty levels, and solving steps. The generator can also generate sudokus from provided matrices.The generating and solving fu...
DMCA Notice-Privacy Policy
2004 - 2013 DownScripts. All rights reserved.