CPSC 481 Quiz__Midterm_exam_

3/19/2021 Quiz: Midterm exam (25 pts)


Midterm exam (25 pts)
Started: Mar 19 at 5:20pm

Quiz Instruc ons

Question 1 2 pts




Answer the following questions about the search problem shown above. S is the start
state, G is the goal state. Break any ties alphabetically. For the questions that ask for
a solution path, please give your answers in the form `S-A-D-G.'

What path would Breadth-first graph search return as a solution path for this search
problem?


'S-A-C-G'




Question 2 2 pts


This is the same search problem.

What path would Depth-first graph search return as a solution path for this search
problem?


This study source was downloaded by 100000899606396 from CourseHero.com on 06-26-2025 00:15:56 GMT -05:00

https://csufullerton.instructure.com/courses/3083624/quizzes/7523825/take 1/6
https://www.coursehero.com/file/171253121/Quiz-Midterm-exam-25-ptspdf/

, 3/19/2021 Quiz: Midterm exam (25 pts)


'S-A-B-E-D-G'




Question 3 2 pts


What path would Best-first search, using only h1 heuristic as shown in the table
below, return as a solution path for this search problem?




Question 4 2 pts


What path would algorithm A, using f(n) = g(n) + h2(n) heuristic as shown in the table
above, return as a solution path for this search problem?




Question 5 1 pts


Consider the heuristics for this problem shown in the table above, h1 is admissible.



This study source was downloaded by 100000899606396 from CourseHero.com on 06-26-2025 00:15:56 GMT -05:00

https://csufullerton.instructure.com/courses/3083624/quizzes/7523825/take 2/6
https://www.coursehero.com/file/171253121/Quiz-Midterm-exam-25-ptspdf/