Title: Addition of a maze solver

[Mahak-Agrawal-304]

Initiative (Required)

GSSoC 2024 Extd 🚀

Is your proposal related to a problem? Please describe.

I propose adding a basic AI project, i.e. a maze solver.

It will take input in .txt file and produce the output in .png file. It uses both bfs as well as dfs algorithms for an optimized solution. It will be a great project for a beginner level developer.

Add any other context or screenshots about the proposal request here.

No response

[github-actions]

@Mahak-Agrawal-304

It's great having you contribute to this project

Thanks for opening this Issue 🙌 , Welcome to Project Guidance 💖 We will review everything and get back to you.
Make sure to give a star to this repo before making a fork! Thank you :)

[SakiraAli1115]

I am the mentor of this project.
@Mahak-Agrawal-304 Hello
I appreciate your pull issue , can you describe little bit and give working video, screenshots after update the output!!

[Mahak-Agrawal-304]

Hello @SakiraAli1115 , sure I'll share how inputs are taken and output is displayed.

The basic logic behind this is the implementation of queues and stacks. With these implementations, we traverse the maze until we find the exit or target value. As for the output, the image is generated after the solution is found and automatically saved on your device.

A demo input in the form of .txt file:

The solution in the form of form of .png file for the above demo maze:

Green node: Starting point
Red node: Exit/Target point
White node: All possible traversal points
Light red node: Traversed by the program but was not the correct path

(Cannot share working demo due to size issues)

[Kushal997-das]

@Mahak-Agrawal-304 Is this simple python program ?

[Mahak-Agrawal-304]

Yes @Kushal997-das , it's a beginner project I made when I began learning Artificial Intelligence

[Kushal997-das]

Hi @Mahak-Agrawal-304,

Please ensure that this is developed as a desktop application rather than a standard program. It should have the appearance of a complete project. I’m assigning this to you for now and will check in when you open the PR.

Thank you!

[github-actions]

Hi @Mahak-Agrawal-304 👋, your issue #1539 has been successfully closed ✅. Thank you for your valuable contribution! 🙌