Introduction

Challenge Components:

  1. Input Data: (Sample images here)
    • Participants will receive maze images in a standard format (similar to the example provided, again here).
    • Images will consist of walls, open paths, and a distinct starting point and endpoint.
    • The maze images will vary in complexity, with different sizes and structures.

  2. Output Requirements:

    • The output should be a modified version of the input maze image, where the correct path from the start to the end is highlighted.
    • A text file should be generated containing the number and sequence of turns taken to navigate the maze.

  3. Algorithm Implementation:

    • Participants are expected to design and implement an algorithm capable of solving mazes.
    • The algorithm should be able to handle different maze sizes and structures.
    • Consideration should be given to efficiency and scalability, especially for larger and more complex mazes.
    • The given code will be tested against a previously unseen maze, please design with this in mind.

  4. Turn Tracking:

    • The program should keep track of the turns made during the maze-solving process.
    • Turns should be categorized (e.g., left, right) and recorded in the specified order.

  5. Output Visualization:

    • The modified maze image should clearly show the correct path from the start to the end.
    • The highlighted path should be easily distinguishable from walls and other areas of the maze.

  6. Submission Format:

Submissions must include a .zip file that has the following and be uploaded to an accessible Google Drive, with commenter permissions for anyone with link:

  1. The program run to generate the solved maze (input images here)
  2. The solved mazes with the correct path marked out (example here)
  3. A .txt file, whose 1st line contains the number of turns taken, 2nd line represents the traversal distance and every succeeding line is either left or right (corresponding to the path taken to solve the maze) (example here)
  4. A small video/screen recording demonstrating the generation of the correct path.
  5. A README.md detailing the steps to run the program (if these steps do not work, your submission will not be considered).

Contact Us & Support Channels

email: enigma@mahindrauniversity.edu.in

discord: https://discord.gg/3ez8adPJ67

https://en.wikipedia.org/wiki/Maze-solving_algorithm