Deze opgave hoort bij hoofdstuk 12 over Complete Search van het lesmateriaal: girls.gitbook.io/c++-cursus/12.-complete-search
Hints kan je vinden in de volgende video: NIO video - backtracking
Ook is het nuttig om de video over Complete Search te kijken: NIO video - complete search

Op hoeveel manieren kan je N koninginnen op een NxN schaakbord plaatsen zonder dat ze elkaar kunnen slaan. 
(Op wikipedia kan je zien hoe een koningin kan bewegen en andere stukken kan slaan op een schaakbord)

Hieronder een mogelijke oplossing van 8 koninginnen op een 8x8 schaakbord:

Invoer
De invoer bestaat uit 1 integer getal N

Uitvoer 
De uitvoer is het aantal manieren dat je de N koninginnen op het NxN schaakbord kan plaatsen

Voorbeeld invoer
4

Voorbeeld uitvoer
2