Skip to content

mstou/sudoku-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

69 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku Solver

TL;DR: I was solving some sudoku boards on vacations and I was too bored to spend hours trying to solve the difficult ones..and as I cant stay away from coding too many days, I thought I should hand them over to my pc :P. Enjoy

Contents

/src/lib contains a purely functional implementation of a sudoku solver written in JS. The solver checks if the current state of the board implies the position of some numbers, and iterates until there are no such implications. Then it proceeds by guessing an empty cell's number and tries to recursively solve the problem using backtracking.

/src/components contains our app's dummy React components

/src/reducers & /src/actions contains the reducers and action generators used by Redux

/src/containers contains our app's containers generated by React-Redux's connect function