如何利用栈解决八皇后问题

追本溯源，什么是八皇后问题？ 什么是八皇后问题？八皇后问题（Eight queens puzzle）起源于国际象棋，在国际象棋中，皇后的势力范围是它所在的行、列以及对角线，八皇后问题就是如何在一个 8×8 的棋盘上放置八个皇后，使得这八个皇后不能互相攻击（怎么听起来像是后宫戏啊）。换句话说就是，任何一个皇后都不会与其他皇后在同一行、同一列或者同一条对角线上。 八皇后问题是一个古老而又著名的问题，提

>>阅读原文<<