{"id":16720436,"url":"https://github.com/exciteabletom/mazesolver","last_synced_at":"2025-04-10T09:54:27.428Z","repository":{"id":57440198,"uuid":"243978662","full_name":"exciteabletom/mazesolver","owner":"exciteabletom","description":"A maze solving program for black and white images","archived":false,"fork":false,"pushed_at":"2020-08-22T16:49:06.000Z","size":58653,"stargazers_count":3,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-22T19:05:29.536Z","etag":null,"topics":["algorithms","easy-to-use","image-manipulation","image-processing","image-recognition","maze","shortest-path"],"latest_commit_sha":null,"homepage":"https://pypi.org/project/mazesolver","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/exciteabletom.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":"2020-02-29T13:59:27.000Z","updated_at":"2023-01-20T11:53:01.000Z","dependencies_parsed_at":"2022-09-26T17:20:26.978Z","dependency_job_id":null,"html_url":"https://github.com/exciteabletom/mazesolver","commit_stats":null,"previous_names":[],"tags_count":19,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/exciteabletom%2Fmazesolver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/exciteabletom%2Fmazesolver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/exciteabletom%2Fmazesolver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/exciteabletom%2Fmazesolver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/exciteabletom","download_url":"https://codeload.github.com/exciteabletom/mazesolver/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248198789,"owners_count":21063626,"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":["algorithms","easy-to-use","image-manipulation","image-processing","image-recognition","maze","shortest-path"],"created_at":"2024-10-12T22:07:07.865Z","updated_at":"2025-04-10T09:54:27.400Z","avatar_url":"https://github.com/exciteabletom.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Maze Solver\nThis program finds the shortest path through black and white maze images. It outputs an image with the path marked in green.   \n   \n   \n\u003cimg src=\"https://raw.githubusercontent.com/exciteabletom/mazesolver/master/pics/upscaled_maze.jpg\"/\u003e\n\u003cimg src=\"https://raw.githubusercontent.com/exciteabletom/mazesolver/master/pics/upscaled_maze_out.jpg\"/\u003e\n\n## Installing\n\nCheck that your python version is \u003e=3.5 with `python3 -V`.\nAlso make sure that pip is installed with `python3 -m pip -V`.\n\nTo install, simply run `python3 -m pip install mazesolver --user` on the command line.\n\nYou can run the tool using `mazesolver` or `mazesolver.exe`.\n\n## What are the rules for maze images?\n\n- Walls marked with black pixels and paths marked with white pixels\n\n- Walls around the entire maze\n\n- One entrance on the top row and one exit on the bottom row\n\nYou can generate a compatible maze using \u003ca href=\"//github.com/exciteabletom/mazegenerator\"\u003emazegenerator\u003c/a\u003e, or just make your own image in an image editing program.\n\n*If this is confusing, check out some of the example mazes in the **pics** directory.*\n\n\n\n## How do I use it?\n\nYou can use `mazesolver --help` to get a list of commands.\n\nMake sure that your image meets the specifications above.\n\nNormal usage will look something like this: `mazesolver -i path/to/input_img -o path/to/output_dir/`\n\n\n\n## How does the algorithm work?\n\n- Start at the entrance and label it zero.\n\n- Move to any neighbouring cells and mark them with 1\n\n- Move to any of the cells neighbouring the ones marked 1 and label them 2\n\n- Continue doing this until all cells are marked\n\n- Start from the exit of the maze and move to any neighbouring cell that == the current cell's number -1. Until we reach 0 (the entrance).\n\nWe now have the shortest path from the entrance to the exit!\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fexciteabletom%2Fmazesolver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fexciteabletom%2Fmazesolver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fexciteabletom%2Fmazesolver/lists"}