經典算法問題-01-八皇后

#八皇后問題 ###問題描述： 八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。 ###簡化問題： 因爲八皇后問題的正確答案爲92種排列方案，因爲正確的棋子放置方式實在太多，難以一一列舉，因此先簡化問題，解決四皇后的排列，即將8×8棋局改成4×4棋局，規則不變 ###

>>阅读原文<<