NO IMPLEMENTATION NEEDED, just theory! Artificial intelligence

Numberlink is a type of logic puzzle where the goal is to find paths to connect numbers in a grid. Figure 2: Numberlink Puzzle problem and solution To solve the Numberlink puzzle you need to make sure that you are not just placing a set of paths into a grid to get an answer. You need to ensure that there is only one solution, your solution. The rules to link the numbers in the grid are: - Each pair of numbers needs to be connected with a continuous line that only passes vertically or horizontally between squares. - Lines cannot pass through the same square twice. - No two lines can cross each other or occupy the same square. Task 1 1. (.5pts, Attrib 1,4) Devise a representation scheme for any Numberlink puzzle using only parentheses, alphanumeric characters, punctuation and (possibly nested) list structures. 2. (.5pts, Attrib 1,4) Describe your representation scheme abstractly. 3. (.5pts, Attrib 1,4) Give the representation of the initial state for Numberlink Problem 2 using your representation scheme. 4. (.5pts, Attrib 1,4) Give the representation of the goal state for Numberlink Problem 2 using your representation scheme. Figure 3: Initial state for Numberlink Problem 2