Premium Only Content
Creating a Sudoku Solver Algorithm from Scratch
A walkthrough showing how to solve a Sudoku with an algorithm written from scratch (using Kotlin).
ERRATA: I loosely refer to the "Branch-and-Prune" algorithm as "Branch-and-Bound" at times in this presentation. This technically is not correct as I'm not doing any linear relaxation that occurs in optimization variants of state space search problems. I'm simply pruning branches that do not meet constraints.
The branch-and-prune/branch-and-bound algorithm can be enormously useful not just for solving Sudokus, but also real-world problems like scheduling (staff, classrooms, server jobs, transportation) and the knapsack problem.
GitHub source code can be found here:
https://github.com/thomasnield/kotlin-sudoku-solver
Here is an example that generates a classroom schedule:
https://github.com/thomasnield/optimized-scheduling-demo
If you want to learn more about discrete optimization, I highly recommend this class on Coursera:
https://www.coursera.org/learn/discrete-optimization/home/welcome
-
27:28
Lynda Cromar Online Training
4 years agoCreating a New Offer From Scratch
191 -
1:07:16
Lynda Cromar Online Training
4 years agoCreating A Product Based Lead Funnel From Scratch
108 -
8:53
Lynda Cromar Online Training
4 years agoCreating A Product Based Lead Funnel From Scratch Part 3
27 -
15:41
Lynda Cromar Online Training
4 years agoCreating A Product Based Lead Funnel From Scratch Part 2
26 -
14:46
ChaseCurtis
3 years agoCreating A Website From Scratch With CARRD | Affordable, Easy, & Fast
94 -
2:25
thomasnield
3 years ago $0.01 earnedSolving the World's Hardest Sudoku with Algorithm
91 -
12:24
DvaeoGreg
4 years ago $0.01 earnedSoap From Scratch
4244 -
40:09
lcribari
3 years ago $0.03 earnedBuilding a Telecaster From Scratch: The neck
61 -
20:06
Lynda Cromar Online Training
4 years agoHOW TO GET STARTED FROM SCRATCH
139 -
14:29
Lynda Cromar Online Training
4 years agoCreating a Personalized Hangout From PLS Hangout Part 1
6