Opening the paper…

AI: Search Methods for Problem Solving, End Term

January 2024 term, 28 Apr 2024, Set QDB1

Learning mode

Question 1

+0−0Single correct

Select one option

A.
Printed graph sheets were provided to me.
B.
Printed graph sheets were not provided to me.
C.
I did not use graph sheets.

Report a problem

to report a problem with this question.

Choose a question

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 25

Discussion

Submit this paper?

You cannot change your answers after submitting.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 2

Instructions

The palette shows the status of every question. Pick a number to go straight to it.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 2

Save & Next moves to the next question. Answers are saved as you go.
Mark for Review & Next flags the question to come back to. A flagged answer still counts.
Clear Response removes your answer to the question on screen.
The ← and → keys move to the previous and next question.

Figure from the original question paper **SEARCH** Map on a unit grid with nodes A to H, start S and goal G, with instructions on MoveGen order, Manhattan distance heuristic and tie-breaker What is the path found by the Best First Search algorithm? Enter the path as a comma separated list of node labels.\ NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.\ **Answer format: S,X,Y,Z** **SEARCH** Map on a unit grid with nodes A to H, start S and goal G, with instructions on MoveGen order, Manhattan distance heuristic and tie-breaker What is the path found by A\* search algorithm? Enter the path as a comma separated list of node labels.\ NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.\ **Answer format: S,X,Y,Z**