In this video I explain an algorithmic technique called "Backtracking", which helps to solve a wide range of problems. Between those, the famous "Sudoku" game, which I use as an example along the video. I explain the backtracking algorithm to solve it, and programming a bot that solves it in 0.0009 seconds.

Link to the repo:
https://github.com/santifiorino/sudok...
Contact / Socials:
https://hoo.be/santifiorino

00:00 Intro
01:24 Brute force
03:10 Brute force problem
04:54 Backtracking in Sudoku
07:39 Backtracking in general
08:42 Code
11:49 Outro

Music by Joakim Karud    / joakimkarud