{"id":16669951,"url":"https://github.com/leptos-null/eightpuzzle","last_synced_at":"2025-12-24T18:10:13.946Z","repository":{"id":238382428,"uuid":"796435785","full_name":"leptos-null/EightPuzzle","owner":"leptos-null","description":"CLI to solve an 8 Puzzle board","archived":false,"fork":false,"pushed_at":"2024-05-09T05:29:37.000Z","size":13,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-13T00:33:20.732Z","etag":null,"topics":["8-puzzle","8puzzle","eight-puzzle","eightpuzzle"],"latest_commit_sha":null,"homepage":"","language":"Swift","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/leptos-null.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.txt","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":"2024-05-05T23:13:19.000Z","updated_at":"2024-05-19T00:25:58.000Z","dependencies_parsed_at":"2024-11-18T18:45:57.235Z","dependency_job_id":"df233ff3-454c-4f6c-8ca8-fb31a411cb6e","html_url":"https://github.com/leptos-null/EightPuzzle","commit_stats":null,"previous_names":["leptos-null/eightpuzzle"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/leptos-null/EightPuzzle","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leptos-null%2FEightPuzzle","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leptos-null%2FEightPuzzle/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leptos-null%2FEightPuzzle/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leptos-null%2FEightPuzzle/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/leptos-null","download_url":"https://codeload.github.com/leptos-null/EightPuzzle/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/leptos-null%2FEightPuzzle/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28005984,"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","status":"online","status_checked_at":"2025-12-24T02:00:07.193Z","response_time":83,"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":["8-puzzle","8puzzle","eight-puzzle","eightpuzzle"],"created_at":"2024-10-12T11:36:18.309Z","updated_at":"2025-12-24T18:10:13.927Z","avatar_url":"https://github.com/leptos-null.png","language":"Swift","readme":"## EightPuzzle\n\nThis project is a command line tool that shows the shortest sequences of moves to get from a given state in an Eight Puzzle board to another state on the board.\n\nSee [15 Puzzle](https://en.wikipedia.org/wiki/15_Puzzle) for more information on the general board game.\n15 Puzzle is a 4x4 board, where 8 Puzzle is the 3x3 equivalent.\n\nThis project was originally developed to solve Eight Puzzle, however the solution technique is generic across board sizes, and the project now supports any rectangular board.\n\nThis project uses a graph to describe each reachable board state as a node and then use Dijkstra's shortest path algorithm to find the sequence of moves between 2 board states.\n\nExample of an Eight Puzzle board for reference:\n\n```\n┌───┬───┬───┐\n│ 1 │ 2 │ 3 │\n├───┼───┼───┤\n│ 4 │ 5 │ 6 │\n├───┼───┼───┤\n│ 7 │ 8 │   │\n└───┴───┴───┘\n```\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fleptos-null%2Feightpuzzle","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fleptos-null%2Feightpuzzle","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fleptos-null%2Feightpuzzle/lists"}