{"id":19652812,"url":"https://github.com/charles-hsiao/python-vacuum-cleaner-robot","last_synced_at":"2025-07-07T02:36:25.684Z","repository":{"id":85558940,"uuid":"150740705","full_name":"charles-hsiao/python-vacuum-cleaner-robot","owner":"charles-hsiao","description":"Python Vacuum Cleaner Robot Algorithm and Demo ","archived":false,"fork":false,"pushed_at":"2019-01-14T13:59:59.000Z","size":13451,"stargazers_count":9,"open_issues_count":0,"forks_count":2,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-06-25T02:44:54.768Z","etag":null,"topics":["bfs-algorithm","dfs-algorithm","dijkstra-algorithm","lambda","nodejs","python","robot","vacuum-cleaner"],"latest_commit_sha":null,"homepage":null,"language":"HTML","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/charles-hsiao.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":"2018-09-28T12:57:00.000Z","updated_at":"2025-05-18T18:55:43.000Z","dependencies_parsed_at":"2023-07-20T11:30:25.768Z","dependency_job_id":null,"html_url":"https://github.com/charles-hsiao/python-vacuum-cleaner-robot","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/charles-hsiao/python-vacuum-cleaner-robot","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/charles-hsiao%2Fpython-vacuum-cleaner-robot","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/charles-hsiao%2Fpython-vacuum-cleaner-robot/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/charles-hsiao%2Fpython-vacuum-cleaner-robot/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/charles-hsiao%2Fpython-vacuum-cleaner-robot/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/charles-hsiao","download_url":"https://codeload.github.com/charles-hsiao/python-vacuum-cleaner-robot/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/charles-hsiao%2Fpython-vacuum-cleaner-robot/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":264002307,"owners_count":23542407,"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":["bfs-algorithm","dfs-algorithm","dijkstra-algorithm","lambda","nodejs","python","robot","vacuum-cleaner"],"created_at":"2024-11-11T15:12:14.909Z","updated_at":"2025-07-07T02:36:25.663Z","avatar_url":"https://github.com/charles-hsiao.png","language":"HTML","readme":"# python-vacuum-cleaner-robot\nPython Vacuum Cleaner Robot Algorithm and Demo \n\nWork In Process\n\n\n## Map Definition\n\n### Matrix\n```\nTwo-dimensional array, 1st-dimensional as Row, 2nd-dimensional as Column\n```\n\n### Floor Definition\n| Floor Type       | Code | Draw Out | Able to Cross | Clean Mode (Code)           | Clean Strength (Value) \n| ---------------- | ---- | -------- | ------------- | --------------------------- | --------------------\n| Empty            | -2   | X        | X             | - (0)                       | None (0) \n| Obstacle         | -1   | O        | X             | - (0)                       | None (0)\n| Normal Floor     | 0    | O        | O             | Vacuum Cleaner - Weak (1)   | Weak (1)\n| Wet Floor        | 1    | O        | O             | Mop (2)                     | None (0)\n| Carpet           | 2    | O        | O             | Vacuum Cleaner - Strong (1) | Strong (3)\n| Dirty Floor      | 3    | O        | O             | Vacuum Cleaner - Medium(1)  | Medium (2)\n| Floor with Trash | 4    | O        | O             | Broom (3)                   | None (0)\n\n### Example\n#### Example 1:\n```\nmap_matrix = [[0, -1, 0], [0, 0, 0], [0, 0, -1]]\n```\n\u003cimg src=\"https://github.com/charles-hsiao/python-vacuum-cleaner-robot/blob/master/doc/map/example_1.png\" width=\"300\"\u003e\n\n#### Example 2:\n```\nmap_matrix = [[1, 0, -1], [0, 0, 2], [0, 0, 2]]\n```\n\u003cimg src=\"https://github.com/charles-hsiao/python-vacuum-cleaner-robot/blob/master/doc/map/example_2.png\" width=\"300\"\u003e\n\n#### Example 3:\n```\nmap_matrix = [[2, 2, 2, 2, 2], [0, -1, -1, -1, -1], [0, 0, 0, 0, 0], [0, 0, 0, 1, 1], [0, 0, 0, 1, 1]]\n```\n\u003cimg src=\"https://github.com/charles-hsiao/python-vacuum-cleaner-robot/blob/master/doc/map/example_3.png\" width=\"300\"\u003e\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcharles-hsiao%2Fpython-vacuum-cleaner-robot","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcharles-hsiao%2Fpython-vacuum-cleaner-robot","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcharles-hsiao%2Fpython-vacuum-cleaner-robot/lists"}