{"id":15336604,"url":"https://github.com/myxof/eightqueens","last_synced_at":"2025-06-27T14:06:56.503Z","repository":{"id":82541093,"uuid":"91059865","full_name":"MyXOF/EightQueens","owner":"MyXOF","description":"Solve eight queens puzzle with parallel algorithm","archived":false,"fork":false,"pushed_at":"2017-05-14T09:25:29.000Z","size":478,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-04-12T18:19:19.501Z","etag":null,"topics":["parallel-algorithm","queens-puzzle"],"latest_commit_sha":null,"homepage":null,"language":"Java","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/MyXOF.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":"2017-05-12T06:41:53.000Z","updated_at":"2017-05-13T06:20:27.000Z","dependencies_parsed_at":null,"dependency_job_id":"1f5ac710-e834-4060-a168-0468f0f05728","html_url":"https://github.com/MyXOF/EightQueens","commit_stats":{"total_commits":12,"total_committers":3,"mean_commits":4.0,"dds":"0.33333333333333337","last_synced_commit":"f9640827e3cf06ff62f1ecf06f23d1c0a3df6083"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/MyXOF/EightQueens","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MyXOF%2FEightQueens","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MyXOF%2FEightQueens/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MyXOF%2FEightQueens/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MyXOF%2FEightQueens/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/MyXOF","download_url":"https://codeload.github.com/MyXOF/EightQueens/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MyXOF%2FEightQueens/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262270428,"owners_count":23285164,"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":["parallel-algorithm","queens-puzzle"],"created_at":"2024-10-01T10:16:42.629Z","updated_at":"2025-06-27T14:06:56.480Z","avatar_url":"https://github.com/MyXOF.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# EightQueens\nSolve eight queens puzzle with parallel algorithm\n\n## Requirements\n\nBefore building this project, make sure the following requirements are correctly installed in you running environment. It is recommended to install the lastest version.\n\n* Java JDK \u003e= 1.8.0\n* Maven \u003e= 3.3.0\n\n## How to build\n\nClone a copy of the main repo by running:\n\n\u003e git clone https://github.com/MyXOF/EightQueens.git\n\nEnter the EightQueens directory and run the build script:\n\n\u003e cd EightQueens/eight-queens\n\n\u003e ./package.sh\n\n## Demo\n\n### Eight queens puzzle\n\nTo display the solution of **Eight queens puzzle**, run\n\n\u003e ./eight-queens-demo.sh\n\nYou will see 12 different solutions.\n\n![](./figure/eight-queens-demo.png)\n\n### Different sulotion\n\nTo find out how many different solutions for a given N*N chessboard, run\n\n\u003e ./chessboard-diff.sh\n\n![](./figure/chessboard-diff.png)\n\n### Compare the efficiency of serial and parallel execution\n\nTo display the efficiency differences between serial and parallel, run\n\n\u003e ./performance.sh\n\nYou will see the number of the solution of **N queens puzzle**(in this project, n ranges from 8 to 17) and time consumption by serial and parallel execution\n\n![](./figure/performance.png)\n\n## Documentation\n\nSee our [report](https://github.com/MyXOF/EightQueens/tree/master/doc).\n\n## References\n\n1. [Eight queens puzzle, Wikipedia](https://en.wikipedia.org/wiki/Eight_queens_puzzle)\n2. https://oeis.org/A002562\n3. https://oeis.org/A000170\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmyxof%2Feightqueens","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmyxof%2Feightqueens","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmyxof%2Feightqueens/lists"}