Overview
This course teaches students how to implement a self-avoiding walk using JavaScript and p5.js. The learning outcomes include visualizing a simple self-avoiding walk, tackling the problem of backtracking for a space-filling self-avoiding walk, and understanding the concept of recursion. The course covers skills such as coding in JavaScript, using p5.js for visualization, implementing backtracking algorithms, and problem-solving through coding. The teaching method involves live coding sessions with explanations and demonstrations. This course is intended for individuals interested in coding challenges, algorithmic problem-solving, and JavaScript programming.
Syllabus
Choo choo! Welcome!.
Explain! How can we go about this?.
Code! Let's add a visited grid..
Code! What are the options for movement now?.
Code! Let's check the edges..
I could stop here but wait..
Explain! How can we think about backtracking?.
Code! Let's make a spot class and a path variable..
Code! Now backtracking!.
Whoops! Copying allOptions was a mistake..
Code! Maybe we need an end condition..
Yay! It worked..
This could take awhile. Could it be improved?.
Taught by
The Coding Train