Self-Avoiding Walk

Self-Avoiding Walk

The Coding Train via YouTube Direct link

Choo choo! Welcome!

1 of 13

1 of 13

Choo choo! Welcome!

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. 1 Choo choo! Welcome!
  2. 2 Explain! How can we go about this?
  3. 3 Code! Let's add a visited grid.
  4. 4 Code! What are the options for movement now?
  5. 5 Code! Let's check the edges.
  6. 6 I could stop here but wait.
  7. 7 Explain! How can we think about backtracking?
  8. 8 Code! Let's make a spot class and a path variable.
  9. 9 Code! Now backtracking!
  10. 10 Whoops! Copying allOptions was a mistake.
  11. 11 Code! Maybe we need an end condition.
  12. 12 Yay! It worked.
  13. 13 This could take awhile. Could it be improved?

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.