51单片机

如何利用51单片机8*8矩阵解决八皇后问题？

2019-07-15 07:27发布

站内问答 / 51单片机
4341 0 1675
在网上看到了八皇后问题，用8*8应该这么做：
将八个点填入8x8的点阵中，要求每一行、每一列、每一条斜线（倾斜角度为45°或135°的方向）上最多只有一个点。将满足条件的情况显示在led点阵上
其中，我利用C语言已经求出了92种情况，并可以用矩阵输出
代码如下
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define N 8

  5. int column[N+1];//同栏是否有皇后
  6. int rup[2*N +1];//右上至左下是否有皇后
  7. int lup[2*N +1];//左上至右下是否有皇后
  8. int queen[N+1] = {0};
  9. int num ;//解答编号

  11. void backtrack(int);//递回求解

  13. main(void)
  14. {
  15.         int i;
  16.         num = 0;
  17.         for(i=1;i<=N;i++)
  18.                 column[i] = 1;

  20.         for(i=1;i<=2*N;i++)
  21.                 rup[i] = lup[i] = 1;

  23.         backtrack(1);

  25.         system("pause");
  26.         return 0;
  27. }

  29. void showAnswer()
  30. {
  31.         int x,y;
  32.         printf(" 解答 %d ",++num);
  33.         for (y=1;y<=N;y++)
  34.         {
  35.                 for (x=1;x<=N;x++)
  36.                 {
  37.                         if(queen[y] == x)
  38.                                 printf("1");
  39.                         else
  40.                                 printf("0");
  41.                 }
  42.                 printf(" ");
  43.         }
  44. }

  46. void backtrack(int i)
  47. {
  48.         int j;
  49.         if(i > N)
  50.                 showAnswer();
  51.         else
  52.                 for (j=1;j<=N;j++)
  53.                 {
  54.                         if(column[j] == 1 && rup[i+j] == 1 &&lup[i-j+N] == 1){
  55.                                 queen[i] = j;
  56.                                 //设定为占用
  57.                                 column[j] = rup[i+j] = lup[i-j+N] = 0;
  58.                                 backtrack(i+1);
  59.                                 column[j] = rup[i+j] = lup[i-j+N] = 1; //在左下角递归完后进行下一个位置的递归运算                                                                                       
  60.                         }
  61.                 }
  62. }
复制代码请问怎么用单片机来实现（我希望可以实现每种情况循环显示）？希望各位能给个思路，谢谢！
发送
 看不清?
0条回答

一周热门 更多>