19,266 views
In this video I explain the backtracking algorithm using Sudoku as an example. We will look at both the concept and the Python code of backtracking. Have fun :) Here I explain how to program a complete Sudoku solver in Python: • Programming Sudoku solvers in Python ... 00:00 Introduction 01:30 Sudoku rules 02:06 Human approach 03:11 Pure brute force search 05:34 The basic idea of backtracking 07:03 Backtracking as an example 21:13 The search tree and depth-first search 28:22 The Python code of backtracking 48:50 The conclusion of backtracking 51:55 Farewell