https://github.com/tommay/sudoku-creator

Erlang program to create sudoku puzzles.
https://github.com/tommay/sudoku-creator

Last synced: about 6 hours ago
JSON representation

Erlang program to create sudoku puzzles.

• Host: GitHub
• URL: https://github.com/tommay/sudoku-creator
• Owner: tommay
• License: mit
• Created: 2015-03-29T20:57:46.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2016-09-21T22:01:01.000Z (about 8 years ago)
• Last Synced: 2023-04-19T16:52:49.936Z (over 1 year ago)
• Language: Erlang
• Size: 78.1 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
sudoku creator

==============

More fun with Erlang.  This time I'm creating sudoku puzzles.

The creator works by creating a random solution then removing random

digits in the classic symmetric manner while checking that there is

still only one possible solution.

The creator uses a simplified (non-concurrent) version of my sudoku solver

to:

* Create a solution by randomly finding a solution to an empty Puzzle.

* Check that potential puzzles have exactly one solution.

The history has a version of the solver that uses linked processes so

the solver can be easily shut down after enough solutions are found,

but since at most two solutions ever need to be found I backed off and

just do everything in-process and stop when enough solutions have been

found.

This is kind of fun because it can create puzzles with different

symmetry than what you usually see.

There is no attempt to grade the difficulty level of the puzzles.  As

a simple heuristic, only puzzles that the solver can handle without

guessing are returned.

    $ git clone ...

    $ cd sudoku-creator

    $ make

    $ ./create