Search the courses, subjects, tracks, games and features, or jump straight to a page.
3 cards from this section. Quick, good the night before a test.
Define a heuristic in your own words.
Think about practical shortcuts in problem-solving.
What is an admissible heuristic?
Consider how heuristics are supposed to guide us.
What is a heuristic?
Think about how you would find a solution efficiently.
An admissible heuristic never overestimates the cost to reach a goal.
Consider examples of how assumptions might fail.
Discuss the importance of both admissible and consistent heuristics in the context of the A* search algorithm.
Refer to A*'s efficiency in pathfinding.
Create an example where a heuristic fails to provide a solution due to being non-admissible. Describe the scenario and its implications.
Consider how decisions can be impacted by incorrect assumptions.
5 more questions in this section. Enroll free to practise them all.
Enroll free