回溯（八皇后) 在n×n格的棋盘上放置彼此不受攻击的n个皇后。 a b c d e f g h 从空棋盘开始 8 尝试第1列，第1行，n行； 曾 6 曾 尝试第2列，第1行，n行； 4 4 3 3 鬯 c3 尝试第k+1列，第1行，…n行； 警 1 d e回溯（八皇后） 在n×n格的棋盘上放置彼此不受攻击的n个皇后。 从空棋盘开始 尝试第1列，第1行，…n行； 尝试第2列，第1行，…n行； …. 尝试第k+1列，第1行，…n行； …