分类:DFS

八皇后问题 DFS

什么是八皇后问题?就是在一个8*8的棋盘中向着64个格子中放入8个皇后 任意2个皇后之间不能同行,同列,也不能是对角线的关系,问一共有多少种方案 ?这是一个经典的回溯问题,听别人说会了这个好多问题都可以很轻松的解决 ,当…