{"id":16653173,"url":"https://github.com/anuraganalog/rat-in-a-maze","last_synced_at":"2025-09-11T12:31:32.647Z","repository":{"id":40973902,"uuid":"227166392","full_name":"AnuragAnalog/Rat-in-a-Maze","owner":"AnuragAnalog","description":"Solve the famous problem rat in a maze using DFS","archived":false,"fork":false,"pushed_at":"2022-10-15T19:23:39.000Z","size":2509,"stargazers_count":3,"open_issues_count":0,"forks_count":3,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-12-27T21:32:10.215Z","etag":null,"topics":["cheese","colors","dfs","finding","gui","maze","path","pillow","py","python3","rat","rat-in-a-maze","stack","tkinter-gui"],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/AnuragAnalog.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2019-12-10T16:27:54.000Z","updated_at":"2024-09-10T15:13:27.000Z","dependencies_parsed_at":"2023-01-19T23:35:03.212Z","dependency_job_id":null,"html_url":"https://github.com/AnuragAnalog/Rat-in-a-Maze","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AnuragAnalog%2FRat-in-a-Maze","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AnuragAnalog%2FRat-in-a-Maze/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AnuragAnalog%2FRat-in-a-Maze/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AnuragAnalog%2FRat-in-a-Maze/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/AnuragAnalog","download_url":"https://codeload.github.com/AnuragAnalog/Rat-in-a-Maze/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":232646348,"owners_count":18555272,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cheese","colors","dfs","finding","gui","maze","path","pillow","py","python3","rat","rat-in-a-maze","stack","tkinter-gui"],"created_at":"2024-10-12T09:43:25.558Z","updated_at":"2025-01-05T21:42:40.182Z","avatar_url":"https://github.com/AnuragAnalog.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Rat in a Maze\n\n## Problem Statement\n\nThere will be a maze of size nxn, with walls at random position with random shape. The source will be at the top left, and the destination will be at the bottom right.\n\u003e Source and Destination Positions can be customized\n\nThe task is to find the cheese which is at the destination from the source.\n\n**Priority**\n\nright -\u003e down -\u003e left -\u003e up\n\n## Implementation\n**Language Used:**\nPython3\n\n**Data-Structure Used:**\nStack(Linked list)\n\u003e In this, stack is implemented using list(append and pop)\n\n**Traversal Method:**\nDepth First Search(DFS)\n\n**Modules Used**\n\n* Time\n\n* Numpy\n\n* Termcolor\n\n* **Gui Modules**\n\n    * Tkinter\n\n    * Pillow\n\n## Setup\n\nBefore running the file, see that you have installed all the packages\n\n    sudo pip3 install -r requirements.txt\n\nand\n\n    sudo apt install python3-tk\n\n## Demo\n\n**Found a Path**\n\n![Found a path](./just_a_demo-there_is_path.gif)\n\n**No Path**\n\n![No path](just_a_demo-no_path.gif)\n\n## Miscellaneous\n\nYou can even change the colors of the maze; they are customizable\n\n    ./colors.py\n\nThe above program, displays all the possible colors in tkinter.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fanuraganalog%2Frat-in-a-maze","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fanuraganalog%2Frat-in-a-maze","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fanuraganalog%2Frat-in-a-maze/lists"}