N皇后c语言实现的简单且高速的方法
N皇后问题是经典的回溯问题,在N×N格的棋盘上放置N个皇后,要求每个皇后不能够互相攻击,即每个皇后所在行所在列,还有对角线上不能够有第二个皇后(这不就是一山不容二虎,除非...一公一母?)。N皇后适用回溯法进行解答。在讲解N皇后前,我们先来简单的说明一下何为回溯法:回溯法就是试探性走路,当你在走迷宫时,面临分岔路口(假设每条路上都是没有分叉口),左右摇摆不定,不知如何去走,那么你肯定会选择其中一条路走下去,走不通,怎么办?就只能苦逼的回来再走另一条路,回溯法就是重复这个过程,将所有的解都解出来位
原创
2022-04-17 22:31:13 ·
1409 阅读 ·
0 评论