Computers and Technology, 27.02.2020 05:15 Jeremiahcornelis

What characteristics should a good evaluation function h for A* have? Give reasons for your answer! b) Assume A* is used with a heuristic h(s) that sometimes overestimates the cost of reaching the goal state from s. Will A* in this case still find the optimal solution? If your answer is yes, give a reason for your answer! If your answer is now, gives an example of a search problem with the above characteristics for which A* no longer finds the optimal solution! c) Assume h1 and h2 are both admissible heuristics for A* for a search problem; is h(x)=max(h1(x), h2(x)) also an admissible heuristic? Do you prefer heuristic h over heuristics h1 and h2 or not? Give reasons for your answer

Answers: 1

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 23:30, jamalchris9353

Worth 50 points answer them bc i am not sure if i am wrong

Answers: 1

continue

Computers and Technology, 24.06.2019 00:20, danielmartinez024m

The guy wire bd exerts on the telephone pole ac a force p directed along bd. knowing the p must have a 720-n component perpendicular to the pole ac, determine the magnitude of force p and its component along line ac.

Answers: 2

continue

Computers and Technology, 24.06.2019 02:30, cardsqueen

Which option completes the explanation for conflict of interest in an organization

Answers: 1

continue

Computers and Technology, 24.06.2019 10:20, Cobetate

Multiple choice project create a program with two multiple choice questions. 1. users have two attempts only, show attempt number each time. hint: while loop with break control. (20%) 2. only one correct answer for each question, use switch case for each question. (20%) 3. show total score after the two questions are answered. hint: . (20%) 4. user have options to answer the two questions again if first attempt score is not 100%. hint: if statment. (20%) 5. use string method .toupper() to allow users to enter with lowercase or uppercase letters. (20%) 1. where is the capital of the state of florida? a. orlando b. tallahassee c. miami d. tampa b 2. where is walt disney world park located in florida? a. orlando b. tallahassee c. miami d. tampa a

Answers: 1

continue

You know the right answer?

What characteristics should a good evaluation function h for A* have? Give reasons for your answer!...