{"id":20833593,"url":"https://github.com/rachit901109/cli-board-game-solver","last_synced_at":"2026-04-16T15:02:53.066Z","repository":{"id":187546724,"uuid":"676683938","full_name":"rachit901109/CLI-Board-Game-Solver","owner":"rachit901109","description":"CLI based Eight Puzzle \u0026 LightsOut Solver, which also generates svg files of the solution path and game tree for both the games","archived":false,"fork":false,"pushed_at":"2024-02-15T22:19:53.000Z","size":198,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-18T21:16:58.538Z","etag":null,"topics":["8puzzle-solver","cli","lightsout","problem-solving"],"latest_commit_sha":null,"homepage":"","language":"C++","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/rachit901109.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}},"created_at":"2023-08-09T19:07:23.000Z","updated_at":"2024-08-24T15:38:42.000Z","dependencies_parsed_at":"2024-02-15T23:32:06.189Z","dependency_job_id":"5b5dc569-67a2-4a9e-bb9f-746ce813b3a7","html_url":"https://github.com/rachit901109/CLI-Board-Game-Solver","commit_stats":null,"previous_names":["rachit901109/eight-puzzle-problem","rachit901109/cli-board-game-solver"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rachit901109%2FCLI-Board-Game-Solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rachit901109%2FCLI-Board-Game-Solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rachit901109%2FCLI-Board-Game-Solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rachit901109%2FCLI-Board-Game-Solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rachit901109","download_url":"https://codeload.github.com/rachit901109/CLI-Board-Game-Solver/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243188202,"owners_count":20250452,"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":["8puzzle-solver","cli","lightsout","problem-solving"],"created_at":"2024-11-18T00:16:05.048Z","updated_at":"2025-12-24T15:56:40.377Z","avatar_url":"https://github.com/rachit901109.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 1. Eight-puzzle-problem\nCommands to run on the terminal:\n1. To solve puzzle:\n```\ncd eight_puzzle\ng++ -g eight_puzzle.cpp -fsanitize=address -o solve.exe\n./solve.exe\n```\n\nSolution path:\n\n![Screenshot 2023-08-11 011824](https://github.com/rachit901109/Eight-puzzle-problem/assets/110279690/be220709-0e6c-483c-819d-1950cd89734d)\n\n2. To generate game tree:\n```\ng++ -g game_tree.cpp -fsanitize=address -o game_tree.exe\n./game_tree.exe\n```\nGame Tree for Depth 5:\n\n![Screenshot 2023-08-11 185529](https://github.com/rachit901109/Eight-puzzle-problem/assets/110279690/8d12c5f1-4fa8-4a93-8790-e7d8326a026b)\n\n\n# 2. Lights Out Puzzle\nCommands to run on the terminal:\n1. To solve puzzle:\n```\ncd lightsout\ng++ -g lightsout.cpp -o solve.exe\n./solve.exe\n```\nSolution Sequence:\n\n![Screenshot 2024-02-16 034652](https://github.com/rachit901109/CLI-Board-Game-Solver/assets/110279690/37c7e88f-e132-4401-be33-6e0f5ac395f5)\n\n2. To generate game tree:\n```\ng++ -g game_tree.cpp -o game_tree.exe\n./game_tree.exe\n```\nGame Tree (All possible moves for a 3x3 grid):\n\n![Screenshot 2024-02-16 034729](https://github.com/rachit901109/CLI-Board-Game-Solver/assets/110279690/1fc2dd5f-c30b-4cd5-9b25-f4defe163464)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frachit901109%2Fcli-board-game-solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frachit901109%2Fcli-board-game-solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frachit901109%2Fcli-board-game-solver/lists"}