Question

我正在处理有关国际象棋Eight Queen Puzzle的作业。练习如下：

考虑到棋盘上8个皇后的安排，编写一个C程序，评估该安排，并告知用户这种安排是否是解谜的解决方案。

现在，因为有92种可能的解决方案，将用户输入与解决方案列表进行比较是不切实际的，所以我解决了这样的问题：

我认为是8x8阵列。代表一个带0的空方块和一个带有1的大号的方形，我需要检查以便解决方案是正确的：

每行，每列和可能的对角线的总和不得超过1.

这是我的问题：我已经覆盖了行和列，但我可以＆＃39;找到添加对角线的方法。澄清：

Sums

每条对角线代表每次必须求和的正方形。每行的结果将存储在一个数组中。这种情况发生在两个方向。

到目前为止

代码：

#include <stdio.h>

int check(int array[8][8])
{
    int i, j;
    int rowsum[8] = {0, 0, 0, 0, 0, 0, 0, 0};
    int colsum[8] = {0, 0, 0, 0, 0, 0, 0, 0};

    for (i = 0; i <= 7; i++) //test if are 2 queens on the same row (i: row, j: column)
    {
        for (j = 0; j <= 7; j++)
        {
            rowsum[i] += array[i][j]; /*since they are represented by 0s and 1s,
                                if a row's sum is bigger than 1
                                there is more than 1 queen on that particular row
                                here the row doesn't change until all
                                columns are accessed (we get a row sum)*/
        }
    }


    for (i = 0; i <= 7; i++) //same as before, but for columns
    {
        for (j = 0; j <= 7; j++)
        {
            colsum[i] += array[j][i]; //here the col. doesn't change until all rows are accessed (we get a col. sum)
        }
    }
}

int main(void)
{
    int i = 1; //counter for the input
    int row = 0;
    int column = 0; //row and column numbers

    int board[8][8] = {
        {0, 0, 0, 0, 0, 0, 0, 0},   //here we initialize an empty board as an 8x8 array
        {0, 0, 0, 0, 0, 0, 0, 0},   //from now on: a 0 is an empty square, a 1 is a queen
        {0, 0, 0, 0, 0, 0, 0, 0},
        {0, 0, 0, 0, 0, 0, 0, 0},
        {0, 0, 0, 0, 0, 0, 0, 0},
        {0, 0, 0, 0, 0, 0, 0, 0},
        {0, 0, 0, 0, 0, 0, 0, 0},
        {0, 0, 0, 0, 0, 0, 0, 0}
    };

    while (i <= 8) //we fill our board with queens
    {
        printf("Queen #%d row:", i);
        scanf("%d", &row);
        printf("Queen #%d column:", i);
        scanf("%d", &column);
        board[row - 1][column - 1] = 1;
        i++;
    }

    check(board);
}

非常感谢任何帮助。

编辑：解决了它。非常感谢@Yunnosch指出我正确的方向！关于最终解决方案的FYI：您可以在此处找到它，并附上澄清说明：Solution

EDIT-2：您可以找到整个代码here，也会发表评论。

@Yunnosch：它可能不优雅甚至不高效，但效果很好。快速问题：这种方法是您想到的还是创新？：P

Answer 1

由于这是一项任务，我会按照妥协方式处理作业问题。即我不会提供解决方案。相反，这是你应该如何解决问题的第一个提示。

HINT1：
每个方向有15个对角线。它们的长度为1到8.除长度8外，所有长度都存在两次。

提示二：
您有一个包含列数的数组和一个包含行数的数组，两个都是大小为8，因为有8行和8列。
你缺少一个带有/ diagonals计数的数组和一个带有\ diagonals计数的数组引入它们并用计数填充它们，类似于如何填充行和列数组。计数必须记住不同长度的对角线。

让我知道这有多大帮助我可能暗示下一步。

（政策在此处描述：How do I ask and answer homework questions?）

通过2D阵列中对角线元素的总和验证八皇后解决方案

1 个答案: