Giter Club home page Giter Club logo

interactive-sudoku-solver's Introduction

An interactive sudoku solver written in Javascript.

It aims to solve solve sudoku puzzles with a variety of different constraints while making it easy to explore the solution space including:

  • Iterating over the solutions.
  • Counting the numbers solutions.
  • Seeing all possible values a cell can take.
  • Stepping through the solving process.

It does not aim to follow human alogrithms for solving sodoku.

See it in action at http://sigh.github.io/Interactive-Sudoku-Solver

Running locally

Run locally using Jekyll:

$ jekyll serve

interactive-sudoku-solver's People

Contributors

sigh avatar timvermeulen avatar vfig avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar

interactive-sudoku-solver's Issues

Solver does not support puzzles that distinguish "digit" from "value"

A somewhat common Sudoku variant I've noticed and enjoy is the use of "value" instead of "digit" for some constraints. For instance, a puzzle I recently discovered doubles the value of every digit in box 5, which it pairs with a killer cage of sum 70. As far as I could tell, there was no way of entering such a constraint into this application.

I figured I would open this issue in case this is an interesting use case, although I do fear that it might require some amount of reworking the code (I did take a quick look and found more architecture than I was prepared to touch ;).

(The example puzzle I linked also introduces a new spin on variants that your application does not support, such as renban line(s) that may or may not even connect, and the need to figure out what cells belong to the 70 cage in the first place... but these are pretty unique to this puzzle, in contrast with the digit/value distinction that comes up pretty commonly.)

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.