0

主文件 

counter = 1;
n = 8;
board = zeros(1,n);
back(0, board);
disp(counter);

解决方案

function value = sol(board)

for ( i = 1:(length(board)))
   for ( j = (i+1): (length(board)-1))
       if (board(i) == board(j))
          value = 0;
          return;
       end
       if ((board(i) - board(j)) == (i-j))
          value = 0;
          return;
       end
       if ((board(i) - board(j)) == (j-i))
          value = 0;
          return;
       end
   end
end
value = 1;
return;

返回.m

function back(depth, board)

disp(board);

if ( (depth == length(board)) && (sol2(board) == 1))
    counter = counter + 1;
end

if ( depth < length(board))
   for ( i = 0:length(board))
       board(1,depth+1) = i;
       depth = depth + 1;
       solv2(depth, board);
   end
end

我正在尝试找到可以将 n-queen 放置在 n×n 板上的最大方式，以使这些皇后不会互相攻击。我无法弄清楚上述matlab代码的问题，我怀疑这是我的逻辑的问题，因为我已经在java中测试了这个逻辑并且它似乎在那里工作得很好。代码可以编译，但问题是它产生的结果是错误的。

有效的Java代码：

               public static int counter=0;

                public static boolean isSolution(final int[] board){
                    for (int i = 0; i < board.length; i++) {
                        for (int j = i + 1; j < board.length; j++) {
                            if (board[i] == board[j]) return false;    
                            if (board[i]-board[j] == i-j) return false; 
                            if (board[i]-board[j] == j-i) return false; 
                        }
                    }
                    return true;
                }

                public static void solve(int depth, int[] board){

                    if (depth == board.length && isSolution(board)) {
                        counter++;
                 }
               if (depth < board.length) {  // try all positions of the next row

                for (int i = 0; i < board.length; i++) {
                            board[depth] = i;
                            solve(depth + 1, board);
                        }
                    }
                }


                    public static void main(String[] args){
                        int n = 8;
                        solve(0, new int[n]);
                    System.out.println(counter);
                    }
4

2 回答 2

2

你的代码有很多问题。

这里仅仅是少数：

  • 您初始化board为 1×8 数组
  • 您调用未定义的sol2函数solv2
  • 没有为solv2, or捕获输出back（请记住，Matlab 通过值传递变量，而不是通过引用传递）
  • 代码中没有任何注释可以解释您认为自己在做什么以及为什么要这样做。

另外：虽然 Matlab 有一个 JIT 编译器，除其他外，它有助于加速循环，但不能说 Matlab 代码“编译”（除非你做错了什么）。

于 2010-06-11T01:56:48.290 回答
2

工作代码：

function queen
clc;
counter = 0;
n = 8;
board = zeros(1,n);
[board,counter] = back(1, board,counter);
fprintf('Solution count: %d\n',counter);
%%
function value =  isSolution(board)

for  i = 1:length(board)
   for  j = (i+1): length(board)
       if abs(board(i) - board(j)) == abs(i-j)
          value = false;
          return;
       end      
   end
end
value = true;
%%
function [board,counter] =  back(depth, board,counter)

if  (depth == length(board)+1) && isSolution(board)
    counter = counter + 1;
    disp(board);
end

if ( depth <= length(board))
   for  i = 1:length(board)
       if ~any(board==i)
           board(1,depth) = i;           
           [~,counter] = back(depth+1, board,counter);
       end       
   end
end

如果 ~any(board==i)，我添加行，如果没有这个检查，我认为你的 java 解决方案比这个 Matlab 代码慢。对于最快的解决方案谷歌“跳舞链接”。

于 2010-06-11T12:17:22.833 回答