Recursive-Backtracking---N-Queens-problem---Java-Implementation:递归回溯 - N皇后问题 - Java实现

时间:2024-07-20 03:31:52
【文件属性】:

文件名称:Recursive-Backtracking---N-Queens-problem---Java-Implementation:递归回溯 - N皇后问题 - Java实现

文件大小:2KB

文件格式:ZIP

更新时间:2024-07-20 03:31:52

Java

这是 Java 中著名的 N Queens 问题的实现。 这使用了递归回溯的概念。 此类使用辅助函数 place(),如果可以将皇后放置在给定的坐标中,则该函数返回 true。 positionInRow - 该数组将保存放置的皇后的列值,其中单元格的索引将指示行值。 您可以在 main() 函数中更改 gridSize 的值,并获取任何给定网格大小的放置坐标。


【文件预览】:
Recursive-Backtracking---N-Queens-problem---Java-Implementation-master
----NQueens.java(2KB)
----README.md(482B)

网友评论