N皇后问题,,回溯与迭代

穷举法的例子,每行只能有一个,每列也只能有一个,整个棋盘共n个,可以以行为单位遍历。从第一行开始,对行的每一列都进行判定,如果当前位置可以,则将其坐标进栈,然后判断下一行(因为一行只能有一个,当前行已经放置了),仍从第一列开始。当判断到最后一行时,若有位置满足,则一条路径已经找到,输出。否则,若最后一行所有列都遍历完后仍不满足,需要改变上一行的位置,寻找上一行中后面的可满足的,更新棋盘,重点理解回
相关文章
相关标签/搜索