🇬🇧 Limited Time — UK Only·🎓 Free Learning for 1 Month·🤖 Free AI Training Included·📚 4,000+ Lessons · 35,000+ Quizzes·🏆 GCSE Mocks · Olympiad Papers·⚡ Selected Students Only · Limited Places·🎁 Free Value Worth £2,000·🇬🇧 Limited Time — UK Only·🎓 Free Learning for 1 Month·🤖 Free AI Training Included·📚 4,000+ Lessons · 35,000+ Quizzes·🏆 GCSE Mocks · Olympiad Papers·⚡ Selected Students Only · Limited Places·🎁 Free Value Worth £2,000·🇬🇧 Limited Time — UK Only·🎓 Free Learning for 1 Month·🤖 Free AI Training Included·📚 4,000+ Lessons · 35,000+ Quizzes·🏆 GCSE Mocks · Olympiad Papers·⚡ Selected Students Only · Limited Places·🎁 Free Value Worth £2,000·
🦾 Robotics

Pathfinding — Finding the Way

How does a robot find a path from A to B while avoiding walls? One answer: Breadth-First Search (BFS). BFS explores all nearby cells first, then farther cells, guaranteeing the shortest path. This is the same algorithm used in GPS navigation and game AI!

3 min 10 XP Lesson 6 of 7
Pathfinding — Finding the Way

How does a robot find a path from A to B while avoiding walls? One answer: Breadth-First Search (BFS). BFS explores all nearby cells first, then farther cells, guaranteeing the shortest path. This is the same algorithm used in GPS navigation and game AI!

Quick Quiz

1 / 2

What does BFS guarantee?