GCSE CS 2.1 - Algorithms
Search Algorithms
Authority: The Museum of AICore GCSE syllabus reference
1. Core Concept Description
Understand the differences between search algorithms: how a computer evaluates paths. The A* algorithm builds directly on Dijkstra's and path search fundamentals.
Syllabus Key takeaway:
Heuristics. Standard search checks everything, but adding a heuristic guess ($h$) allows the computer to prioritize paths likely to succeed.
2. Interactive Museum Labs
Cabinet Laboratory
Launch the visual coding maze or attention simulator to test this concept.
Historical Timelines
Read the detailed curatorial dossiers on the chronological milestones.
2. Archival References
- Timeline dossier: Shakey the Robot (1968) — https://museumofai.org.uk/nodes/node-shakey-1968
- Interactive simulator: ASTAR Lab — https://museumofai.org.uk/arcade/astar