Killer Sudoku is a combination of both Sudoku and Kakuro (Cross Sums) puzzles. Typically it takes the form of a 9x9 grid, but for this project, I used 4x4 grid. It also has "cages" to add twist to the traditional Sudoku, it has the sum of the numbers included in that cage.
The game works by clicking squares that will be included in the cage, and the user will input the sum of the cage.
If the whole board is completed with cages, the board will be solved using Backjumping algorithm by clicking the "SOLVE" button.
In this algorithm, when a dead end is encountered while solving the board, instead of backtracking all the way to the root of the search tree, the algorithm identifies the most recent decision point that caused the conflict using the find_empty_cell() function and jumps back directly to that point, filling it with value until it satisfies the conditions.