Question: What could be the time complexity of this problem if we solve this problem using DFS? Scenerio: Calcudoku puzzles are similar to Sudoku, but also require some basic math skills to solve

Subject:Computer SciencePrice:3.86 Bought15

Share With

Question: What could be the time complexity of this problem if we solve this problem using DFS?

Scenerio:

Calcudoku puzzles are similar to Sudoku, but also require some basic math skills to solve.

The rules are:

1. the 4×4 puzzle uses the numbers 1-4, the 6×6 the numbers 1-6, and so on
2. in each row and in each column each digit can appear only once (just like in Sudoku)
3. each "cage" (the blocks with the thick border) shows a result and an operation (addition:+, subtraction: -, multiplication: ×, or division: :). The operation applied to the numbers in the cage should produce the result shown. Note that for subtraction and division the order is not fixed (!)