{"id":19840127,"url":"https://github.com/emadehsan/maze","last_synced_at":"2025-09-11T09:33:41.870Z","repository":{"id":45572657,"uuid":"509544456","full_name":"emadehsan/maze","owner":"emadehsan","description":"Generate Mazes of different types and Datasets for Deep Learning (GANs, RL)","archived":false,"fork":false,"pushed_at":"2022-09-03T20:13:01.000Z","size":2942,"stargazers_count":38,"open_issues_count":0,"forks_count":8,"subscribers_count":4,"default_branch":"main","last_synced_at":"2025-04-06T17:05:47.586Z","etag":null,"topics":["dataset","deep-learning","generative-adversarial-network","maze","maze-algorithms","maze-generation","maze-solving","python","reinforcement-learning","visualization"],"latest_commit_sha":null,"homepage":"https://maze.emadehsan.com","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/emadehsan.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":"2022-07-01T17:52:40.000Z","updated_at":"2025-02-10T12:21:11.000Z","dependencies_parsed_at":"2022-08-12T11:52:23.475Z","dependency_job_id":null,"html_url":"https://github.com/emadehsan/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/emadehsan%2Fmaze","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/emadehsan%2Fmaze/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/emadehsan%2Fmaze/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/emadehsan%2Fmaze/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/emadehsan","download_url":"https://codeload.github.com/emadehsan/maze/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":251932563,"owners_count":21667168,"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":["dataset","deep-learning","generative-adversarial-network","maze","maze-algorithms","maze-generation","maze-solving","python","reinforcement-learning","visualization"],"created_at":"2024-11-12T12:25:41.626Z","updated_at":"2025-05-01T19:30:38.967Z","avatar_url":"https://github.com/emadehsan.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Maze\nCreate Mazes of different types or generate Datasets to train your Maze GANs or Reinforcement Learning agents.\n[Rectangular Maze Dataset](https://www.kaggle.com/datasets/emadehsan/rectangular-maze-kruskals-spanning-tree-algorithm) on Kaggle.\n\n\nhttps://user-images.githubusercontent.com/7283624/183983986-626d8a34-1e45-40c2-af9a-79ddd010a31a.mp4\n\n\nTo understand how these Mazes are constructed, watch the accompanying [⏵︎video tutorials](https://www.youtube.com/watch?v=d5yzKkG1n1U\u0026list=PLUNDATSEu7fiBiwCEkXr_ncDGYQMkoevr).\n\n## Quick Start\nNo installations required. Just clone this repository and run code\n\n```bash\n$ git clone https://github.com/emadehsan/maze\n\n$ cd maze/src\n\n# draw a rectangular maze\n$ python rectangular.py\n\n# or a circular maze\n$ python circular.py\n\n# or a triangular maze\n$ python triangular.py\n\n# or a hexagonal maze\n$ python hexagonal.py\n```\n\n## Generate Maze Dataset\nYou can also generate a dataset of Mazes. Right now, only Rectangular \n(actually Squared) Mazes are supported. \n\nUse the scripts in [`src/datasets`](src/datasets).\n\nExample:\n\n```bash\n$ cd src/datasets/\n$ python generate_rect_dataset.py -rows 10 -width 10 -items 1000\n```\n\nThis will create a folder inside [`src/datasets`](src/datasets) with name\n`rectangular_mazes_TIME`. The folder will contain \n* Mazes as `png` images\n* `logs.txt` containing information about process (can be discarded) \n* `spanning_tree.txt` containing the Spanning Tree edges used to create the \ncorresponding maze\n\nLink to [Rectangular Maze Dataset](https://www.kaggle.com/datasets/emadehsan/rectangular-maze-kruskals-spanning-tree-algorithm) on Kaggle.\n\n\n## Current Mazes\n* **Rectangular Maze** using Randomized Prim's Algorithm [ [tutorial](https://www.youtube.com/watch?v=d5yzKkG1n1U) ]\n\n    \u003cimg src=\"./media/squared.png\" alt=\"Squared Maze using Prims Algorithm\" width=\"300\"/\u003e\n\n\n* **Circular Maze** using Depth First Search [ [tutorial](https://www.youtube.com/watch?v=q7t8UVlu-Fk) ]\n    \n    \u003cimg src=\"./media/circular.png\" alt=\"Circular Maze using Depth First Search\" width=\"300\"/\u003e\n\n* **Triangular Maze** using Depth First Search\n\n    \u003cimg src=\"./media/triangular.PNG\" alt=\"Triangular Maze using Depth First Search\" width=\"300\"/\u003e\n\n* **Triangular Maze** using Kruskal's Algorithm \n    \n    \u003cimg src=\"./media/triangular_kruskal.PNG\" alt=\"Triangular Maze using Kruskal Algorithm\" width=\"300\"/\u003e\n\n* **Hexagonal Maze** using Depth First Search \n\n    \u003cimg src=\"./media/hexagonal.PNG\" alt=\"Hexagonal Maze using Depth First Search\" width=\"300\"/\u003e\n\n## Note\n* Please share your feedback by creating an issue or on Twitter\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Femadehsan%2Fmaze","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Femadehsan%2Fmaze","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Femadehsan%2Fmaze/lists"}