c语言开灯问题,Akari谜题（关灯问题）的开灯解法

Akari谜题也称为“灯泡谜题”或“关灯问题”，是一个逻辑谜题，可以通过编程语言来解决。

在C语言中，可以使用二维数组来表示谜题的格子，其中0表示空格，1表示灯泡，-1表示障碍物。假设将所有灯泡都打开的目标标记为2，没有目标的格子标记为0。

解题思路：

1. 遍历谜题的每个格子，如果该格子是灯泡，则将其周围的格子标记为1。
2. 遍历所有格子，如果一个格子未被标记为1或2，则标记为0。
3. 重复执行步骤1和步骤2，直到所有格子都被标记为0或2。

以下是使用C语言实现Akari谜题的代码示例：

#include <stdio.h>

#define ROWS 5
#define COLS 5

void printGrid(int grid[][COLS]) {
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            printf("%d ", grid[i][j]);
        }
        printf("\n");
    }   
}

int main() {
    int grid[ROWS][COLS] = {
        {0, -1, 0, 2, 0},
        {0, 0, 0, -1, 0},
        {0, 1, 0, 1, 0},
        {0, -1, 0, -1, 0},
        {0, 0, 0, 0, 0}
    };
    int count = 0;
    while (1) {
        count++;
        printf("Iteration %d:\n", count);
        printGrid(grid);
        int changed = 0;
        for (int i = 0; i < ROWS; i++) {
            for (int j = 0; j < COLS; j++) {
                if (grid[i][j] == 1) {
                    // turn on lights
                    for (int k = i - 1; k <= i + 1; k++) {
                        if (k >= 0 && k < ROWS && grid[k][j] != -1) {
                            grid[k][j] = 1;
                            changed = 1;
                        }
                    }
                    for (int k = j - 1; k <= j + 1; k++) {
                        if (k >= 0 && k < COLS && grid[i][k] != -1) {
                            grid[i][k] = 1;
                            changed = 1;
                        }
                    }
                } else if (grid[i][j] == 0) {
                    // check if all adjacent squares are lit
                    int lit = 0;
                    for (int k = i - 1; k <= i + 1; k++) {
                        if (k >= 0 && k < ROWS && grid[k][j] == 1) {
                            lit++;
                        }
                    }
                    for (int k = j - 1; k <= j + 1; k++) {
                        if (k >= 0 && k < COLS && grid[i][k] == 1) {
                            lit++;
                        }
                    }
                    if (lit == grid[i][j+1]) {
                        grid[i][j] = 2;
                        changed = 1;
                    }
                }
            }
        }
        if (!changed) {
            break;
        }
    }
    printf("Final solution:\n");
    printGrid(grid);
    return 0;
}

该程序将输出每个迭代步骤的谜题解决方案，并在找到最终解决方案后停止。