N皇后问题java实现

时间:2012-08-08 04:17:30
【文件属性】:
文件名称:N皇后问题java实现
文件大小:2KB
文件格式:JAVA
更新时间:2012-08-08 04:17:30
皇后 用java语言实现N皇后问题: 基本思路:X(j)表示一个解的空间,j表示行数,里面的值表示可以放置在的列数,抽象约束条件得到能放置一个皇后的约束条件(1)X(i)!=X(k);(2)abs(X(i)-X(k))!=abs(i-k)。应用回溯法,当可以放置皇后时就继续到下一行,不行的话就返回到第一行,重新检验要放的列数,如此反复,直到将所有解解出。

网友评论