Previously Recorded - Algorithmic Thinking: Solving a Maze

Register to watch this content

By submitting your email you agree to the terms
Watch this content now

About this talk

This session is a fun introduction to algorithmic thinking for students and teachers focusing on the problem of solving a maze with both a physical robot, and a program in memory. Starting with a definition of terms, students will move step by step through an understanding the problem, representing a maze in memory, and creating two algorithms (one iterative and on recursive) for solving a maze. Along the way, we will discuss the engineering aspects of using a robot including sensors and movement, explain the differences between iteration and recursion, and have some fun with mazes in Minecraft. At the end of the session, we will review how to use the associated lesson plan and materials to integrate this material into your classes.

Shawn Hainsworth

I have over thirty years' experience as a programmer / analyst / architect, and am the author of several on-line courses on artificial intelligence. My first computer was an Atari 800 (because it had a real keyboard and the dual ROM slots). In high school, I wrote several games, one a text adventure inspired by Zork and Scott Adams and one a player missile graphics action game. I enjoy introducing students to technical concepts in a fun and accessible manner, and am thrilled to be participating in the summit this year.