Solving Sudoku using Breadth-First Search (BFS), Depth-First Search (DFS), and Backtracking Depth-First Search (BDFS). All algorithms benefit from pruning.
- Download folder.
- Run test_cases.py using Python 3 in the terminal.
- If desired, add test cases to test_cases.py using the solve_bfs (BFS), solve_dfs (DFS), or solve_bt (BDFS) functions. The Sudoku board is represented as a list of lists.
Assignment from "Introduction to Artificial Intelligence," taken Fall 2015.