Module 5 · Pathfinding Around Obstacles
Lesson 5-3 · From Pencil to Program — Knowledge Checks
Name Date
On a 3×3 grid, how many neighbors does the interior node (1,1) have?
Answer Why?
After (1,1) is blocked, how many neighbors does (0,1) have?
Answer Why?
In our graph dictionary, what are the keys and what are the values?
Answer Why?
Given distance = {(2,2): 0, (1,2): 1}, what does (1,2) in distance return, and what does it mean?
Answer Why?