Inspiration
When I was learning Recursion and Backtracking back in 2021, I wrote a Sudoku solver in Java that takes input in CLI and solves it to print it again in CLI. After a year, when I saw this challenge on GHW, I thought let's make the solver again using recursion in Golang.
What it does
It takes a unsolved Sudoku pattern and solves it using recursion and backtracking.
How I built it
I used Go and my DS & Algo knowledge to make it work.
Challenges we ran into
A big for me while making it, was parsing the input to a 2D slice of integer [][]int. In Java, it is called 2d array. I had low knowledge of Scanners, Readers in Go and therefore it was a day to learn those and implement it accordingly.
What I learned
- Better Understanding of Go.
- Parsing byte data into another form.
- Revised Recursion and Backtracking .
What's next for Sudoku Solver Go
I am planning to parse the input from any pictures to Go [][]int and in future I can host it also with some beautiful web pages using Go, HTML, CSS and JS.
Also, I am gonna write a blog on hashnode about building a solver using Go.
Built With
- algo
- go
Log in or sign up for Devpost to join the conversation.