What algorithmic approach would you use to solve the following problem? Why woul

Question

What algorithmic approach would you use to solve the following problem? Why would you use that approach? Provide detailed-enough psuedocode which clearly identifies your logic, particularly how you determine whether or not a solution is valid, how to track the numbers you have used and where they 'fit'. You cannot use a construct such as "find a good number' without explicitly stating what constitutes a good number. Although there are multiple solutions to this puzzle, your algorithm would only need to find one. Write the numbers 1 through 9 in the squares so that adjacent squares (touching at an edge or a corner) have numbers that differ by at least 2. For instance the number "2" cannot be in any of the shaded squares because they are adjacent to "1". The number "1" and "9" are given. Explain the significance of the following diagram:

Explanation / Answer

1. The Algorithmic approach would be :

A backtracking algorithm which solves computational problem incrementally. Whenever the algorithm needs to decide between multiple alternatives to the next component of the solution, it simply tries all possible options recursively.

2.Why : At every point of putting the number in the place , there could be chance of not putting in the place it is and there needs to be possible options to track back the best position for the number to be postioned based on the rules specified.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.