Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

i need detailed explaination for 2 a, b and c Answer for 2 b is given in red color, but I have no clue. how

i need detailed explaination for 2 a, b and c
Answer for 2 b is given in red color, but I have no clue. how he got this answer.
i have nice exaolaination for 2a 2b and 2c.
Artifical Intelligence Past Paper
image text in transcribed
(Search) - 25 points The above (hopefully familiar) map defines a search space, where each city is a state, and each road represents an action that can take the agent from one city to another. The cost of going through a road is simply the length of the road. 2a. (8 points) Given Hamburg as the start node and Munich as the goal node, draw the first three levels of the search tree (the root is the first level). 2b. (8 points) (NOTE: multiple answers may be correct here.) Assuming that the search does not keep track of cities already visited, list (in the order in which they are expanded) the first five nodes (including the start node corresponding to Hamburg) expanded by uniform cost search and iterative deepening search. For each of those first five nodes you just have to give the name of the corresponding city. Uniform cost search: Hamburg (cost 0), Luebeck (cost 63), Bremen (cost 116). Hamburg (cost 126), Hannover (cost 153) Iterative deepening search: Hamburg Hamburg Luebeck Bremen Hannover Berlin 2c. (4 points, harder) For our route-finding search problem, precisely define an admissible heuristic function that makes A behave exactly like uniform cost search (i.e., the sequence of nodes visited by A* is always the same as the sequence of nodes visited by uniform cost search, as long as there are no ties among nodes). (Search) - 25 points The above (hopefully familiar) map defines a search space, where each city is a state, and each road represents an action that can take the agent from one city to another. The cost of going through a road is simply the length of the road. 2a. (8 points) Given Hamburg as the start node and Munich as the goal node, draw the first three levels of the search tree (the root is the first level). 2b. (8 points) (NOTE: multiple answers may be correct here.) Assuming that the search does not keep track of cities already visited, list (in the order in which they are expanded) the first five nodes (including the start node corresponding to Hamburg) expanded by uniform cost search and iterative deepening search. For each of those first five nodes you just have to give the name of the corresponding city. Uniform cost search: Hamburg (cost 0), Luebeck (cost 63), Bremen (cost 116). Hamburg (cost 126), Hannover (cost 153) Iterative deepening search: Hamburg Hamburg Luebeck Bremen Hannover Berlin 2c. (4 points, harder) For our route-finding search problem, precisely define an admissible heuristic function that makes A behave exactly like uniform cost search (i.e., the sequence of nodes visited by A* is always the same as the sequence of nodes visited by uniform cost search, as long as there are no ties among nodes)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Securing SQL Server Protecting Your Database From Attackers

Authors: Denny Cherry

2nd Edition

1597499471, 978-1597499477

More Books

Students also viewed these Databases questions

Question

Which countries are creating the greatest competitive challenges?

Answered: 1 week ago