八皇后问题有多少解

一共有92组解，即92个不同的皇后串。
回溯法：也叫“试探法”。
解决问题的时候，没进行一步，都是抱着试一试的态度，如果发现当前的选择达不到目的或者并不是最优的，则立刻做出退出操作。
思路：1、从第0行开始，在第0行的第0列放置一个皇后，依次在第1行~第7行的某个位置放置一个皇后，判断该位置能否放置皇后，如果不行，则在该位置后面一个位置再尝试着放一个皇后，如果可以则放一个皇后在这个位置，再在下一行尝试，如果该行所有的位置都不行，则回溯到上一行，改变上一行的皇后的位置，继续往下尝试。
2、如果尝试到了最后一行，并且最后一行有位置能够摆放皇后，则说明目的达到了。
3、如果此次尝试成功则用同样的方法继续尝试其他不同的摆法。