Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/myxof/eightqueens

Solve eight queens puzzle with parallel algorithm
https://github.com/myxof/eightqueens

parallel-algorithm queens-puzzle

Last synced: 25 days ago
JSON representation

Solve eight queens puzzle with parallel algorithm

Host: GitHub
URL: https://github.com/myxof/eightqueens
Owner: MyXOF
License: mit
Created: 2017-05-12T06:41:53.000Z (over 7 years ago)
Default Branch: master
Last Pushed: 2017-05-14T09:25:29.000Z (over 7 years ago)
Last Synced: 2024-11-06T02:43:58.376Z (2 months ago)
Topics: parallel-algorithm, queens-puzzle
Language: Java
Size: 467 KB
Stars: 0
Watchers: 3
Forks: 1
Open Issues: 0
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

# EightQueens
Solve eight queens puzzle with parallel algorithm

## Requirements

Before building this project, make sure the following requirements are correctly installed in you running environment. It is recommended to install the lastest version.

* Java JDK >= 1.8.0
* Maven >= 3.3.0

## How to build

Clone a copy of the main repo by running:

> git clone https://github.com/MyXOF/EightQueens.git

Enter the EightQueens directory and run the build script:

> cd EightQueens/eight-queens

> ./package.sh

## Demo

### Eight queens puzzle

To display the solution of **Eight queens puzzle**, run

> ./eight-queens-demo.sh

You will see 12 different solutions.

![](./figure/eight-queens-demo.png)

### Different sulotion

To find out how many different solutions for a given N*N chessboard, run

> ./chessboard-diff.sh

![](./figure/chessboard-diff.png)

### Compare the efficiency of serial and parallel execution

To display the efficiency differences between serial and parallel, run

> ./performance.sh

You 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

![](./figure/performance.png)

## Documentation

See our [report](https://github.com/MyXOF/EightQueens/tree/master/doc).

## References

1. [Eight queens puzzle, Wikipedia](https://en.wikipedia.org/wiki/Eight_queens_puzzle)
2. https://oeis.org/A002562
3. https://oeis.org/A000170