subject

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

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 04:30
What kind of software users of all skill levels create web pages that include graphics, video, audio, animation, and other special effects? website authoring website software website publishing website editing
Answers: 1
question
Computers and Technology, 22.06.2019 20:00
Need asap write a short paper describing the history and differences between six sigma, waterfall, agile, and scrum models. understanding these models can give you a good idea of how diverse and interesting it development projects can be. describe what the rationale for them is and describe their key features. describe the history behind their development. at least 400 words
Answers: 1
question
Computers and Technology, 23.06.2019 06:40
How many nibbles can be stored in a 16-bit word?
Answers: 1
question
Computers and Technology, 24.06.2019 00:30
Use the keyword strategy to remember the meaning of the following word. the meaning for the word has been provided. write your keyword and describe the picture you would create in your mind. obfuscate: to make something so confusing that it is difficult to understand.
Answers: 2
You know the right answer?
What characteristics should a good evaluation function h for A* have? Give reasons for your answer!...
Questions
question
Physics, 22.02.2021 17:10
question
Spanish, 22.02.2021 17:10
question
Mathematics, 22.02.2021 17:10
question
Mathematics, 22.02.2021 17:10
question
Mathematics, 22.02.2021 17:10
question
Mathematics, 22.02.2021 17:10
question
Mathematics, 22.02.2021 17:10
question
Chemistry, 22.02.2021 17:10
Questions on the website: 13722361