Back to CS 1301

Lab 03

CS 1301: Introduction to Computing

Project Overview

Complex algorithms including maze solving and self-parking capabilities

Lab 03 focuses on advanced algorithmic problem-solving in robotics. Students implement complex navigation algorithms including flood-fill maze solving and autonomous parking with gap detection. This lab emphasizes recursive thinking, graph algorithms, and efficient pathfinding techniques.

Projects

Maze Solver

Maze navigation using flood-fill algorithm.

Self Parking

Self-parking robot with gap detection.

GitHub Repository

View on GitHub

Key Concepts

  • Flood-fill algorithm for maze navigation
  • Pathfinding and graph traversal techniques
  • Gap detection and spatial reasoning
  • Recursive algorithm design
  • Autonomous decision-making in constrained environments