Completed
Code! Now backtracking!
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Self-Avoiding Walk
Automatically move to the next video in the Classroom when playback concludes
- 1 Choo choo! Welcome!
- 2 Explain! How can we go about this?
- 3 Code! Let's add a visited grid.
- 4 Code! What are the options for movement now?
- 5 Code! Let's check the edges.
- 6 I could stop here but wait.
- 7 Explain! How can we think about backtracking?
- 8 Code! Let's make a spot class and a path variable.
- 9 Code! Now backtracking!
- 10 Whoops! Copying allOptions was a mistake.
- 11 Code! Maybe we need an end condition.
- 12 Yay! It worked.
- 13 This could take awhile. Could it be improved?