{"id":19729511,"url":"https://github.com/bb4/bb4-a-star","last_synced_at":"2025-07-20T17:32:54.795Z","repository":{"id":57717661,"uuid":"77792395","full_name":"bb4/bb4-A-star","owner":"bb4","description":"Scala implementation of generic A-Star search algorithm using a mutable priority queue as described in Algorithms by Robert Sedgewick.","archived":false,"fork":false,"pushed_at":"2023-01-29T17:55:25.000Z","size":284,"stargazers_count":2,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-28T02:38:57.669Z","etag":null,"topics":["algorithm","optimization","scala"],"latest_commit_sha":null,"homepage":null,"language":"Scala","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/bb4.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2017-01-01T19:03:25.000Z","updated_at":"2024-05-29T19:29:54.000Z","dependencies_parsed_at":"2023-02-16T00:16:00.679Z","dependency_job_id":null,"html_url":"https://github.com/bb4/bb4-A-star","commit_stats":null,"previous_names":["barrybecker4/bb4-a-star"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/bb4/bb4-A-star","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bb4%2Fbb4-A-star","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bb4%2Fbb4-A-star/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bb4%2Fbb4-A-star/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bb4%2Fbb4-A-star/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/bb4","download_url":"https://codeload.github.com/bb4/bb4-A-star/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bb4%2Fbb4-A-star/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":266165710,"owners_count":23886668,"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":["algorithm","optimization","scala"],"created_at":"2024-11-12T00:12:41.038Z","updated_at":"2025-07-20T17:32:54.769Z","avatar_url":"https://github.com/bb4.png","language":"Scala","funding_links":[],"categories":[],"sub_categories":[],"readme":"# A-star and IDA-star\nScala implementation of generic [A-Star](https://en.wikipedia.org/wiki/A*_search_algorithm) [IDA-star](https://en.wikipedia.org/wiki/Iterative_deepening_A*) search algorithms \n\nA-Star search uses a mutable heap priority queue. It is a fast search, but can be very space intensive if the search space is large.\n\nIDA-Star is a version that uses depth first search iterative deepening in order to trade some speed for reduced memory. Some problem spaces, like Rubix cube for example, have such huge problem spaces that regular A-star can quickly exhaust memory.\n\n\n## Build Instructions\n\n* Install git, scala\n* git clone https://github.com/barrybecker4/bb4-A-star.git\n* In bash shell run `./gradlew`\n* Or import gradle project into intellij and run from there (preferred)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbb4%2Fbb4-a-star","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbb4%2Fbb4-a-star","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbb4%2Fbb4-a-star/lists"}