{"id":13663917,"url":"https://github.com/marcelochaves95/Pathfinding","last_synced_at":"2025-04-25T18:31:36.775Z","repository":{"id":141446416,"uuid":"146204772","full_name":"marcelochaves95/Pathfinding","owner":"marcelochaves95","description":"Pathfinding in Unity.","archived":true,"fork":false,"pushed_at":"2022-03-10T03:02:27.000Z","size":12589,"stargazers_count":13,"open_issues_count":0,"forks_count":2,"subscribers_count":0,"default_branch":"main","last_synced_at":"2024-11-10T20:39:10.180Z","etag":null,"topics":["pathfinding","unity"],"latest_commit_sha":null,"homepage":"","language":"C#","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/marcelochaves95.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-08-26T18:11:03.000Z","updated_at":"2024-03-13T20:43:27.000Z","dependencies_parsed_at":null,"dependency_job_id":"f395e12b-bda1-42c5-a3a3-df7616178189","html_url":"https://github.com/marcelochaves95/Pathfinding","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/marcelochaves95%2FPathfinding","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/marcelochaves95%2FPathfinding/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/marcelochaves95%2FPathfinding/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/marcelochaves95%2FPathfinding/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/marcelochaves95","download_url":"https://codeload.github.com/marcelochaves95/Pathfinding/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250872095,"owners_count":21500765,"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":["pathfinding","unity"],"created_at":"2024-08-02T05:02:40.852Z","updated_at":"2025-04-25T18:31:36.764Z","avatar_url":"https://github.com/marcelochaves95.png","language":"C#","funding_links":[],"categories":["C\\#"],"sub_categories":[],"readme":"## Artificial Intelligence\n\n[![language](https://img.shields.io/badge/C%23-7.3-green.svg)](https://docs.microsoft.com/en-us/dotnet/csharp)\n\nArtificial intelligence in Unity using graphs and the pathfinding LRTA* algorithm.\n\n## Editor\n![](Assets/Screenshots/editor.png)\n\nIn the editor you can configure the parameters to be generated.\nBesides the option \"Generate Graph\" also has the options \"Save Graph\", \"Delete Graph\" and \"Load Graph\".\n\n## Play Mode\n![](Assets/Screenshots/graph.png)\nIn this generated graph the green balls represent the available vertices, the red balls represent the unavailable vertices, the blue lines represent the edges. The yellow cylinder represents an NPC from a game, for example.\nThe NPC (agent) only walks on available vertices and edges that connect these vertices.\n\nThe pathfinding LRTA* algorithm is being used. In the LRTA*, the algorithm analyzes all neighbors of the current vertex to choose the most promising vertex and update the current vertex heuristic with the second best cost value. However, this algorithm discards previously calculated information about the other neighbors.\n\nWhen starting in Play mode, if something is saved, it will load the graph with the name that was set in the *Inspector*.\n\n## License\nApache 2.0 license. See the [`LICENSE`](LICENSE) file for details.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmarcelochaves95%2FPathfinding","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmarcelochaves95%2FPathfinding","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmarcelochaves95%2FPathfinding/lists"}