{"id":15107692,"url":"https://github.com/psvensson/easystar-st","last_synced_at":"2026-01-18T20:32:43.423Z","repository":{"id":145002670,"uuid":"232159130","full_name":"psvensson/Easystar-st","owner":"psvensson","description":"A port of the JS EasyStar (A* - Dijkstra) package to Smalltalk","archived":false,"fork":false,"pushed_at":"2020-01-19T08:44:34.000Z","size":32,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-18T11:14:14.194Z","etag":null,"topics":["astar-pathfinding","dijkstra-shortest-path","pharo-smalltalk","smalltalk"],"latest_commit_sha":null,"homepage":null,"language":"Smalltalk","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/psvensson.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":"2020-01-06T18:18:56.000Z","updated_at":"2020-01-19T08:44:37.000Z","dependencies_parsed_at":"2023-05-13T07:30:44.817Z","dependency_job_id":null,"html_url":"https://github.com/psvensson/Easystar-st","commit_stats":{"total_commits":11,"total_committers":1,"mean_commits":11.0,"dds":0.0,"last_synced_commit":"8c22f65f87b95869aca6875cf60e4a69f8e7e8fd"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/psvensson%2FEasystar-st","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/psvensson%2FEasystar-st/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/psvensson%2FEasystar-st/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/psvensson%2FEasystar-st/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/psvensson","download_url":"https://codeload.github.com/psvensson/Easystar-st/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247353679,"owners_count":20925324,"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","dijkstra-shortest-path","pharo-smalltalk","smalltalk"],"created_at":"2024-09-25T21:41:03.194Z","updated_at":"2026-01-18T20:32:43.417Z","avatar_url":"https://github.com/psvensson.png","language":"Smalltalk","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Easystar-st\nA port of the JavaScript [EasyStar](https://github.com/prettymuchbryce/easystarjs) package (A* - Dijkstra) package to Smalltalk. \n\n# Loading\n```\nMetacello new\n    repository: 'github://psvensson/Easystar-st:master';\n    baseline: 'Easystar';\n    load\n```\n\n# Using\n\nHere is a unit test that show how to set up and call Easystar (For more complex examples see the other unit tests in the package);\n```Smalltalk\ntestFindPath\n\t| easyStar map |\n\teasyStar := EasyStar new. \n\tmap := #((1 1 0 1 1)\n\t\t (1 1 0 1 1)\n\t\t (1 1 0 1 1)\n\t\t (1 1 1 1 1)\n\t\t (1 1 1 1 1)).\n\teasyStar setGrid: map.\n\teasyStar acceptableTiles: { 1 }.\n\teasyStar avoidAdditionalPointX: 3 y: 4. \n\teasyStar findPathFrom: 2@3 to: 4@3 onPathFound: [ :path |\n\t\tself assert: path isNotNil.\n\t\tself assert: path size equals: 7.\n\t\tself assert: (path at: 1) x equals: 2.\n\t\tself assert: (path at: 1) y equals: 3.\n\t\tself assert: (path at: 3) x equals: 2.\n\t\tself assert: (path at: 3) y equals: 5 ]. \n\teasyStar calculate.  \n  ```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpsvensson%2Feasystar-st","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpsvensson%2Feasystar-st","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpsvensson%2Feasystar-st/lists"}