{"id":19252489,"url":"https://github.com/kmilkevych/a-star-pathfinding-visualizer","last_synced_at":"2026-06-14T12:34:29.986Z","repository":{"id":183303384,"uuid":"488296438","full_name":"KMilkevych/A-Star-Pathfinding-Visualizer","owner":"KMilkevych","description":"A visualization program showing various pathfinding algorithms in action, including A* pathfinding.","archived":false,"fork":false,"pushed_at":"2022-05-10T13:33:37.000Z","size":213,"stargazers_count":0,"open_issues_count":1,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-02T17:06:30.813Z","etag":null,"topics":["a-star","a-star-algorithm","a-star-path-finding","bfs","bfs-algorithm","breadth-first-search","java","java-swing","java-swing-gui","pathfinding","pathfinding-algorithm","pathfinding-visualizer"],"latest_commit_sha":null,"homepage":"","language":"Java","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/KMilkevych.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}},"created_at":"2022-05-03T17:08:24.000Z","updated_at":"2024-06-28T16:12:34.000Z","dependencies_parsed_at":"2023-07-23T21:39:27.317Z","dependency_job_id":null,"html_url":"https://github.com/KMilkevych/A-Star-Pathfinding-Visualizer","commit_stats":null,"previous_names":["kmilkevych/a-star-pathfinding-visualizer"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/KMilkevych/A-Star-Pathfinding-Visualizer","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KMilkevych%2FA-Star-Pathfinding-Visualizer","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KMilkevych%2FA-Star-Pathfinding-Visualizer/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KMilkevych%2FA-Star-Pathfinding-Visualizer/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KMilkevych%2FA-Star-Pathfinding-Visualizer/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/KMilkevych","download_url":"https://codeload.github.com/KMilkevych/A-Star-Pathfinding-Visualizer/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KMilkevych%2FA-Star-Pathfinding-Visualizer/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34322074,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-14T02:00:07.365Z","response_time":62,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["a-star","a-star-algorithm","a-star-path-finding","bfs","bfs-algorithm","breadth-first-search","java","java-swing","java-swing-gui","pathfinding","pathfinding-algorithm","pathfinding-visualizer"],"created_at":"2024-11-09T18:27:15.981Z","updated_at":"2026-06-14T12:34:29.967Z","avatar_url":"https://github.com/KMilkevych.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# A* Pathfinding Visualizer\n\n## Description\n\nThe __A* Pathfinding Visualizer__ is a desktop GUI application written in Java using Swing as the main GUI framework.\nThis application features the following:\n- Dynamic GUI.\n- Drawing 2D \"maze\" by placing walls, as well as a start and end node.\n- Computing the shortest path from start to end node, using\n  - A* Pathfinding Algorithm\n  - Breadth First Search\n- Visualizing the computational process of the shortest path.\n\n## Getting started\n\nTo get started with __A* Pathfinding Visualizer__ download the latest release from the [releases](https://github.com/KMilkevych/A-Star-Pathfinding-Visualizer/releases/) page, or clone this repository and compile using\n```\njavac -d ./bin ./src/*.java\n```\nThen run using:\n```\ncd bin\njava PathfindingVisualizer\n```\n\n## How to use\n### Basic controls\n\n- Use the left mouse button to interact with GUI components, as well as draw tiles on the board.\n- Use the right mouse button inside board to pan around.\n- Use the scroll wheel inside board to zoom in and out.\n\n### Drawing a maze\nSelect the the kind of tile you'd like to draw with, in the toolbar to the right:\n\n  ![Toolbar](https://user-images.githubusercontent.com/37224229/167457222-e9312ca3-a8fc-4dab-8899-436ce422a2de.png)\n\n  The colors symbolize different kind of tiles:\n- RED: Start tile\n- BLUE: End tile\n- BLACK: Wall tile\n- GRAY: Eraser/Free tile\n\nThen draw the tile unto the board using left-click:\n\n  ![Drawing](https://user-images.githubusercontent.com/37224229/167457214-d5a1cea1-07e3-4b18-8916-b52e33fd00f7.png)\n\n  Remember to place a start and end tile before proceeding to the next step.\n\n### Choosing a pathfinding algorithm\n\nIn the Settings menu at the left, select the desired pathfinding algorithm in the combobox:\n\n  ![Combobox](https://user-images.githubusercontent.com/37224229/167457212-019f9a69-5318-40f7-a2aa-6941f0ed2f6e.png)\n\n### Running the visualization\n\nTo run the visualization, press the Run button in the Configuration menu at the left:\n\n  ![Run](https://user-images.githubusercontent.com/37224229/167457218-d5002c1b-6e83-46d0-9bc1-3f2d3d85795b.png)\n\n### Clearing the board\n\nTo clear the board, press the Clear button in the Configuration menu at the left:\n\n  ![Clear](https://user-images.githubusercontent.com/37224229/167457224-3ef21c27-aa06-4679-801c-6e49cd22ee68.png)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkmilkevych%2Fa-star-pathfinding-visualizer","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkmilkevych%2Fa-star-pathfinding-visualizer","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkmilkevych%2Fa-star-pathfinding-visualizer/lists"}