158. OCR A Level (H446) SLR26 - 2.3 A star pathfinding
OCR Specification Reference
A Level 2.3.1f
Why do we disable comments? We want to ensure these videos are always appropriate to use in the classroom. However, we value your feedback, and are happy to consider amendments due to inaccuracies. Please get in touch with us directly at: [email protected]
For full support and additional material please visit our web site http://craigndave.org
00:00 Intro
00:12 Algorithms Check List
00:34 Implementing the A-Star Pathfinding Algorithm: A Note About This Video
00:44 What is the A-Star Pathfinding Algorithm?
01:49 Applications of the A-Star Pathfinding Algorithm
02:20 About Heuristics
07:29 Worked Example
18:42 The A-Star Pathfinding Algorithm in Simple-Structured English
19:14 A-Star Pathfinding Algorithm Pseudocode
19:58 Final Thoughts
20:06 Keeping Track of Visited Nodes/Vertices
20:54 Key Questions
21:18 Essential Algorithms for A Level Computer Science Book
22:22 Outro