Process
This is the hard-coded sudoku puzzle that was manually made in a Python text file for the AI agent to solve. The sudoku puzzle does not have to be set with specific values, it can be random throughout the entire board.
Backtracking Algorithm Process (Step by step)
We started with an Incomplete board:
1. Search for empty space.
2. Place a digit between 1-9 in the space
3. Validate the numbers position based on the current board’s situation
4. If the # is valid, recursively repeat steps 1-3, if not, reset current location value and repeat the previous step.
Results
This is the final result of our sudoku puzzle after executing the AI agent. Is obvious that the sudoku puzzle is not entirely complete, however, the AI agent managed to complete a good percentage of the table which was correct. Therefore, the AI agent was half complete and may need more troubleshooting.