{"id":20273605,"url":"https://github.com/astropilot/hexagones","last_synced_at":"2026-04-20T19:33:16.172Z","repository":{"id":91469934,"uuid":"179819198","full_name":"Astropilot/Hexagones","owner":"Astropilot","description":"Rewriting of a pedagogical program on graph path algorithms in C.","archived":false,"fork":false,"pushed_at":"2019-04-12T15:42:34.000Z","size":294,"stargazers_count":3,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-12-01T20:38:55.969Z","etag":null,"topics":["c","graph","graph-algorithms","gtk3","pedagogy"],"latest_commit_sha":null,"homepage":null,"language":"C","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/Astropilot.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":"2019-04-06T10:27:18.000Z","updated_at":"2025-10-25T03:02:48.000Z","dependencies_parsed_at":"2023-07-17T03:15:17.184Z","dependency_job_id":null,"html_url":"https://github.com/Astropilot/Hexagones","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/Astropilot/Hexagones","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astropilot%2FHexagones","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astropilot%2FHexagones/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astropilot%2FHexagones/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astropilot%2FHexagones/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Astropilot","download_url":"https://codeload.github.com/Astropilot/Hexagones/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Astropilot%2FHexagones/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":32062512,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-20T11:35:06.609Z","status":"ssl_error","status_checked_at":"2026-04-20T11:34:48.899Z","response_time":94,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["c","graph","graph-algorithms","gtk3","pedagogy"],"created_at":"2024-11-14T12:49:34.786Z","updated_at":"2026-04-20T19:33:16.154Z","avatar_url":"https://github.com/Astropilot.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1\u003e\u003cimg src=\"https://www.codexus.fr/img/hexagones/logo_hexagones.png\" height=\"96\" alt=\"Hexagones Logo\" /\u003e\u003c/h1\u003e\n\n[![License](https://img.shields.io/badge/license-MIT-blue.svg)](https://github.com/Astropilot/Hexagones/blob/master/LICENSE)\n[![Version](https://img.shields.io/github/release/Astropilot/Hexagones.svg)](https://github.com/Astropilot/Hexagones/releases/latest)\n![Made with love](https://img.shields.io/badge/Made%20with-%E2%9D%A4%EF%B8%8F-yellow.svg)\n\nRewriting in C of a pedagogical program allowing to understand the functioning of path-finding algorithms in graphs.\n\n![Screencast](https://www.codexus.fr/img/hexagones/demo.gif)\n\n## How to use it\n\nHexagons allows you to test path-finding algorithms on a 2D hexagonal map.\n\nAlgorithms should try to find a path from the starting point (the magenta-colored hexagon) to the ending point (the red colored hexagon). \u003cbr\u003e\nYou can complicate their task by adding impassable or difficult to cross obstacles, you have walls (black), water (blue), grass (green) and sand (yellow).\n\nThe walls are totally impassable, but the others only slow down by having a higher cost to move from one neighbour to the other. The costs are as follows:\n\n| Type of tile | Cost       |\n| :----------- | :--------: |\n| Wall         | impassable |\n| Nothing      | 1          |\n| Water        | 10         |\n| Grass        | 5          |\n| Sand         | 2          |\n\nHere is the list of algorithms that have been implemented:\n\n* [x] Depth-first search\n* [x] Breadth-first search\n* [x] Connected components (This algorithm is an exception, it only displays the connected components.)\n* [x] Bellman-Ford\n* [x] Dijkstra\n* [x] A*\n\n## Download \u0026 Install\n\n### Prerequisites\n\nTo be able to compile the project, you must first have the GTK 3 graphics library.\n\nOn Debian/Unbuntu distributions you can install it via the command\n```bash\n$ sudo apt-get install libgtk-3-dev\n```\n\n### How to compile\n\nFirst of all you have to recover the sources. To do this you can either download a release [from the release page](https://github.com/Astropilot/Hexagones/releases), or clone the repository via the command\n```bash\n$ git clone https://github.com/Astropilot/Hexagones.git\n```\n\nOnce the sources are recovered, you can compile the project under UNIX with the make command:\n```bash\n$ cd Hexagones\n$ make\n```\n\nFinally, all you have to do is launch Hexagons!\n```bash\n$ ./hexagones\n```\n\n## Credits\n\nThis project is a rewrite of an already existing project originally written in Python by [Mr. David Auger](https://www.david.uvsq.fr/?profile=auger-david), professor-researcher at the University Institute of Technology in Vélizy, France.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fastropilot%2Fhexagones","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fastropilot%2Fhexagones","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fastropilot%2Fhexagones/lists"}