You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
|
|
|
## eightqueens
|
|
|
|
|
|
|
|
|
|
### Instructions
|
|
|
|
|
|
|
|
|
|
Write a function that prints the solutions to the [eight queens puzzle](https://en.wikipedia.org/wiki/Eight_queens_puzzle).
|
|
|
|
|
|
|
|
|
|
Recursivity must be used to solve this problem.
|
|
|
|
|
|
|
|
|
|
It should print something like this :
|
|
|
|
|
|
|
|
|
|
```console
|
|
|
|
|
$ go run .
|
|
|
|
|
15863724
|
|
|
|
|
16837425
|
|
|
|
|
17468253
|
|
|
|
|
...
|
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
Each solution will be on a single line.
|
|
|
|
|
The index of the placement of a queen starts at 1.
|
|
|
|
|
It reads from left to right and each digit is the position for each column.
|
|
|
|
|
The solutions will be printed in ascending order.
|
|
|
|
|
|
|
|
|
|
### Expected function
|
|
|
|
|
|
|
|
|
|
```go
|
|
|
|
|
package piscine
|
|
|
|
|
|
|
|
|
|
func EightQueens() {
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
```
|
