Skip to content

A small DLX based Sudoku Solver in Ruby. Comes with a general purpose DLX implementation

Notifications You must be signed in to change notification settings

biilmann/Ruby-DLX-Sudoku-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Ruby DLX Based Sudoku Solver

This is a small DLX based sudoku solver made in Ruby. DLX, or Dancing Links X is an algorithm for solving exact cover problems by brute force, taking advantage of a clever way of juggling around with the pointers in a sparse matrix of doubly linked list.

The original paper is available at arxiv.org.

The two important files in this repository is dlx.rb - a general implementation of the DLX constraint solving algorithm, and sudoku_solver.rb - which does the setup of the sparse matrix for a given sudoku and translates from the dlx result to a sudoku solution.

The solver (extracted into a C extension) is used to generate the sudokus at my simple sudoku challenge challenge page.

About

A small DLX based Sudoku Solver in Ruby. Comes with a general purpose DLX implementation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages