NQueens_Solution

时间:2021-04-19 20:21:02
【文件属性】:
文件名称:NQueens_Solution
文件大小:2KB
文件格式:ZIP
更新时间:2021-04-19 20:21:02
C NQueens_Solution 问题:- N Queen是在N×N棋盘上放置N个国际象棋皇后的问题,这样就不会有两个女王互相攻击。 例如,以下是4 Queen问题的解决方案。 预期的输出是一个二进制矩阵,其中放置了皇后的块的二进制数为1。 例如,以下是上述4个女王解决方案的输出矩阵。 { 0, 1, 0, 0} { 0, 0, 0, 1} { 1, 0, 0, 0} { 0, 0, 1, 0} 我将使用回溯算法来解决此问题。 回溯算法: 想法是将皇后区从最左边的列开始一个一列地放置在不同的列中。 将皇后放置在列中时,我们检查是否与已放置的皇后发生冲突。 在当前列中,如果找到没有冲突的行,则将该行和列标记为解决方案的一部分。 如果由于冲突而找不到这样的行,那么我们将回溯并返回fal
【文件预览】:
NQueens_Solution-main
----N_Queens.c(1KB)
----README.md(2KB)

网友评论