回溯思想

回溯是什么

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200427220829202.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

八皇后问题

该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出：在 8×8 格的国际象棋上摆放八个皇后，使其不能互相
攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

代码实现

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200427221801266.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

posted @ 2020-04-27 22:19  jacksonni  阅读(141)  评论(0)    收藏  举报