Giter VIP home page Giter VIP logo

sudoku-solver's Introduction

Sudoku-Solver

JavaScript Sudoku Solver

Usage

import solve from 'casperlamboo/Sudoku-Solver';

// input is an array, unknown numbers should be declared as 0
const input = [
  0, 0, 0,  0, 0, 0,  0, 0, 2,
  0, 0, 0,  6, 0, 0,  7, 0, 0,
  0, 0, 0,  0, 0, 8,  5, 1, 3,

  8, 0, 9,  7, 0, 0,  0, 0, 0,
  0, 0, 7,  0, 0, 0,  0, 5, 0,
  0, 4, 1,  0, 0, 0,  3, 9, 0,

  0, 9, 0,  0, 2, 1,  0, 0, 8,
  0, 3, 0,  5, 0, 0,  0, 4, 0,
  0, 1, 0,  0, 7, 6,  0, 0, 0
];

const result = solve(input);

// result = [
//   9, 8, 3,  1, 5, 7,  4, 6, 2,
//   1, 5, 2,  6, 4, 3,  7, 8, 9,
//   6, 7, 4,  2, 9, 8,  5, 1, 3,
//
//   8, 6, 9,  7, 3, 5,  1, 2, 4,
//   3, 2, 7,  9, 1, 4,  8, 5, 6,
//   5, 4, 1,  8, 6, 2,  3, 9, 7,
//
//   4, 9, 5,  3, 2, 1,  6, 7, 8,
//   7, 3, 6,  5, 8, 9,  2, 4, 1,
//   2, 1, 8,  4, 7, 6,  9, 3, 5
// ];

// this also works!
// const input = [
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
//
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
//
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
//   0, 0, 0,  0, 0, 0,  0, 0, 0,
// ];

Test

Run the following commands

$ git clone [email protected]:casperlamboo/Sudoku-Solver.git
$ npm install
$ npm test

sudoku-solver's People

Contributors

casperlamboo avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.