如何利用棧解決八皇后問題

追本溯源，什麼是八皇后問題？ 什麼是八皇后問題？八皇后問題（Eight queens puzzle）起源於國際象棋，在國際象棋中，皇后的勢力範圍是它所在的行、列以及對角線，八皇后問題就是如何在一個 8×8 的棋盤上放置八個皇后，使得這八個皇后不能互相攻擊（怎麼聽起來像是後宮戲啊）。換句話說就是，任何一個皇后都不會與其他皇后在同一行、同一列或者同一條對角線上。 八皇后問題是一個古老而又著名的問題，提

>>阅读原文<<