Matematické Fórum

/* OsmDam.c */
/* 8 vzajemne se neohrozujicich dam na sachovnici        */
#include <stdio.h>
#include <conio.h>      
int i,k;
static int a[8];
static int b[15];
static int c[15];
int x[8];
void Zkus(int i)
{
    int j;
    for(j=0;j<8;j++)
    {
        if (a[j] && b[i+j] && c[i-j+7])
        {
            x[i]=j;      
            a[j]=0; b[i+j]=0; c[i-j+7]=0;
            if (i<7)
                Zkus(i+1);
            else
            {    /* tisk */
                for(k=0;k<8;k++)
                    printf("%d ",x[k]);
                printf("Stiskni lib.klavesu...\n");
                getch();        
            }
            a[j]=1; b[i+j]=1; c[i-j+7]=1;
        }
    }
}
int main()
{
    for(i=0;i<8;i++)
        a[i]=1;
    for(i=0;i<15;i++)
    {
        b[i]=1; c[i]=1;
    }
    Zkus(0);
    getch();
    return 0;
}