Skip to content

Latest commit

 

History

History
14 lines (7 loc) · 909 Bytes

README.md

File metadata and controls

14 lines (7 loc) · 909 Bytes

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