Solving a maze using Depth First Search and Spanning Tree Algorithm.
Back in college, I was part of the robotics club. We built robots and tested our skills at various collegiate competitions. 'Techfest', held at IIT Bombay was one such competition. At the 'International Robotics Challenge' event, the robots were tasked with solving a maze. The maze was a walled maze with an open...