{"id":23119082,"url":"https://github.com/gazeux33/generating-and-solving-mazes","last_synced_at":"2025-04-04T02:27:28.366Z","repository":{"id":206222229,"uuid":"716124551","full_name":"Gazeux33/Generating-and-Solving-Mazes","owner":"Gazeux33","description":"a maze generator and solver using A* in python with pygame","archived":false,"fork":false,"pushed_at":"2024-01-30T08:34:35.000Z","size":51,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-09T14:19:42.472Z","etag":null,"topics":["astar-pathfinding","maze-generator","maze-solver","pygame","python"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Gazeux33.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-11-08T13:47:55.000Z","updated_at":"2024-09-22T10:23:20.000Z","dependencies_parsed_at":null,"dependency_job_id":"b0bf58a0-9605-4ed3-aac0-9cb826ff9ab6","html_url":"https://github.com/Gazeux33/Generating-and-Solving-Mazes","commit_stats":null,"previous_names":["gazeux33/labyrinthe","gazeux33/generating-and-solving-mazes"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Gazeux33%2FGenerating-and-Solving-Mazes","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Gazeux33%2FGenerating-and-Solving-Mazes/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Gazeux33%2FGenerating-and-Solving-Mazes/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Gazeux33%2FGenerating-and-Solving-Mazes/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Gazeux33","download_url":"https://codeload.github.com/Gazeux33/Generating-and-Solving-Mazes/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247109828,"owners_count":20885147,"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":["astar-pathfinding","maze-generator","maze-solver","pygame","python"],"created_at":"2024-12-17T05:31:32.888Z","updated_at":"2025-04-04T02:27:28.342Z","avatar_url":"https://github.com/Gazeux33.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Generating and Solving Mazes\n\n## Generation Part\n\nTo generate a maze and make sure a solution exists. I choose a wall at random and compare the colour of each dimension of this wall for the x or y axis. If the colour is different then the wall takes the colour of one of the two colours and propagates that same colour.\nI repeat this operation as many times as there are walls.\n\n![maze gif](https://i.imgur.com/Ks3lnFe.gif)\n\n\n## Solving Part\n\nTo resolve the maze as quickly as possible I used the A* algorithm. \nThis algorithm consists of evaluating each neighbours of a position to determine the best direction to take\n\n![Maze Solver Gif](https://i.imgur.com/4fcFyHN.gif)\n\n![Big Maze](https://i.imgur.com/rhk85PK.gif)\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgazeux33%2Fgenerating-and-solving-mazes","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgazeux33%2Fgenerating-and-solving-mazes","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgazeux33%2Fgenerating-and-solving-mazes/lists"}