在n皇后问题中，我们从空棋盘起，逐行放置棋子；每在一个布局中放下一个棋子，即推演到一个新的布局；如果当前行上没有可合法放置棋子的位置，则回溯到上一行，重新布放上一行的棋子。