#include <stdio.h>
main()
{
    char a[4][3]= {1,2,3, 1,2,4, 1,3,4, 2,3,4};
    char b[24][3]=
    {
        1,2,3, 1,2,4, 1,3,2, 1,3,4, 1,4,2, 1,4,3,
        2,1,3, 2,1,4, 2,3,1, 2,3,4, 2,4,1, 2,4,3,
        3,1,2, 3,1,4, 3,2,1, 3,2,4, 3,4,1, 3,4,2,
        4,1,2, 4,1,3, 4,2,1, 4,2,3, 4,3,1, 4,3,2
    };

    int i,j, bi, bj;
    for (i=0; i<4; ++i)
    {
        for (j=0; j<24; ++j)
        {
            printf("形状(%d)颜色(%d) 形状(%d)颜色(%d) 形状(%d)颜色(%d)\n", a[i][0],b[j][0], a[i][1],b[j][1], a[i][2],b[j][2]);
        }
    }
}

[此贴子已经被作者于2017-11-15 06:02编辑过]

的确是这样……突然知道原来八皇后涉及到组合算法~以前感觉很难不过现在感觉可以弄了~

八皇后好像比这个容易些吧

差不多~不同的是八皇后还要计算斜线~
其实八皇后开一个bool a[6][8]记录状态~
其中a[0]和a[1]表示列和行,斜线却有32种状态~
而这个a[2][4]就分别记录行和列有没有相同的出现就够了~

这个简单~八皇后不用a[6][8]这么大的数组也可以~
俄罗斯方块用一个unsigned short 两个字节16进制就可以简单表示一个方块的状态了~

其实八皇后的状态记录也可以用离散化处理(实质是位数组)a[6][8]共有2的48次方种状态~用int_64记录就可以了~
用位运算a&b是否为0就可以一步判断有没有重复状态了~
如果没有则a^=b;有就回溯~
这个就……更不用说了吧~

[此贴子已经被作者于2017-11-15 10:58编辑过]

组合是目的，回溯是手段，多上一层楼再低头看下去，其实是一回事儿