9 Solving Sudoku With Graph Data Structures & Algorithms | Android Studio Tutorial Kotlin

Source code:

Freecodecamp article which explains Data Structures and Algorithms from the beginning (READ FIRST if you want an introduction to the basics):

TIMESTAMPS:
00:00 Intro
00:45 What are Graph Data Structures?
Note: Read my article to learn what a Data Structure is
02:00 How to model a single tile in a puzzle
02:14 Why do people say Sudoku is a Graph Coloring problem?
03:08 Why I used a LinkedHashMap containing LinkLists to model the entire puzzle (one way to implement an adjacency list)
04:00 Algo #1: Build skeleton of the Graph DS
04:19 Writing a Unit test to verify this algorithm
04:40 Algo #2: Build the connections (edges) between each Tile based on the rules of the game
05:31 Algo #3: Adding some initial values to the puzzle to make solving it easier
06:40 Algo #4: The SOLVER ALGORITHM!!!
07:58 By finding the right question, I figured out how to solve this algorithm:
"How do I tell the computer to make smart decision about assigning values?"
09:26 Three stages of backtracking
10:04 THIS IS WHY YOU TEST YOUR CODE!
10:50 Algo #5: The Unsolver (make a playable game at a specific difficulty)

Download and test the full app here:

Hey! Did this FREE content help you? Likes, Subscribes, Follows and so on are all forms of digital currency. Help a brogrammer out:

[wiseAss]

I want to apologize (I'm Canadian; it's my nature) about the fact that this video is pretty rushed and does not go into much detail about the basics of Graph Data Structures. I literally had a whole day to make it, and I had to stick almost exclusively to the details which are relevant only to my application code. It is a huge topic, and I will try to write a more comprehensive guide to this family of algorithms in the future.