Only part C is needed.
i Acrobat Reader File Edit View Window Help 43% D. Wed 6:01 PM Keyshawn Petit-Frere 2 HW2.pdf Home Tools HW2.pdf x Sign In Share Export PDF Create PDF Edit PDF Comment E Combine Files SCS390 - Homework 2 1. We want to build a "jigsaw puzzle solver" You are given 3 jigsaw puzzle pieces, A,B,C and a template Your task is to place the pieces A, B,C into the grid, ie. A1 be a valid configuration A-1,B2c3 would You are also given the set of pair costs which represent how much of a mismatch there is between two pieces. High cost means that these pieces don't like to be neighbors. Organize Pages Redact Protect Formulate this as a search problem. L.e. define the state s Successor function, initial state, goal state, step cost Place the pieces from left to right, i.e. Empty-) 1-)-)3. Avoid placing the Same piece twice! Reaching a goal does not necessarily mean you placed the pieces at their optimal location. a. C(A,B) 8 C(A,C) C(B,C)- Optimize PDF Fill& Sign Adobe Sign Send for Review b. Draw the search tree and write the step costs on the edges. Solve this puzzle by hand using depth first search (DFS) At every evaluation, write 1) the node you evaluate, 2) the nodes in The fringe after the evaluation, 3) the path cost for all nodes in the fringe, e.g. N12; [N1,N4,N8:12,34,1] a More Tools Convert and edit PDFs with Acrobat Pro DC c. Is the solution guaranteed to be optimal (why or why not? Start Free Trial 2. Repeat exercise 1b, and 1c for uniform cost search i Acrobat Reader File Edit View Window Help 43% D. Wed 6:01 PM Keyshawn Petit-Frere 2 HW2.pdf Home Tools HW2.pdf x Sign In Share Export PDF Create PDF Edit PDF Comment E Combine Files SCS390 - Homework 2 1. We want to build a "jigsaw puzzle solver" You are given 3 jigsaw puzzle pieces, A,B,C and a template Your task is to place the pieces A, B,C into the grid, ie. A1 be a valid configuration A-1,B2c3 would You are also given the set of pair costs which represent how much of a mismatch there is between two pieces. High cost means that these pieces don't like to be neighbors. Organize Pages Redact Protect Formulate this as a search problem. L.e. define the state s Successor function, initial state, goal state, step cost Place the pieces from left to right, i.e. Empty-) 1-)-)3. Avoid placing the Same piece twice! Reaching a goal does not necessarily mean you placed the pieces at their optimal location. a. C(A,B) 8 C(A,C) C(B,C)- Optimize PDF Fill& Sign Adobe Sign Send for Review b. Draw the search tree and write the step costs on the edges. Solve this puzzle by hand using depth first search (DFS) At every evaluation, write 1) the node you evaluate, 2) the nodes in The fringe after the evaluation, 3) the path cost for all nodes in the fringe, e.g. N12; [N1,N4,N8:12,34,1] a More Tools Convert and edit PDFs with Acrobat Pro DC c. Is the solution guaranteed to be optimal (why or why not? Start Free Trial 2. Repeat exercise 1b, and 1c for uniform cost search
