Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Learn about heuristic search algorithms and the A* pathfinding technique in this comprehensive lecture from Memorial University's Artificial Intelligence course. Explore the fundamentals of Best-First Search (BeFS) and its greedy variant, understand the crucial concepts of heuristic functions and admissible heuristics, and master the A* search algorithm through detailed explanations and step-by-step examples. Delve into important topics like consistent heuristics, algorithm performance comparisons, and memory optimization techniques. Watch practical demonstrations of search algorithms in action and discover how weighted A* can be implemented for more efficient pathfinding solutions. The lecture concludes with an interactive search demo that reinforces the theoretical concepts through visual examples.
