Koodit: C: Kuningatarten ongelma

#include <stdio.h>

int order[8]; 	//taulukko, jossa on kuningattarien paikat laudalla.
		//Esimerkiksi order[2] sisältää linjalla c(kolmas linja vasemmalta)
		//olevan kuningattaren rivin

int c = 0;	//löydettyjen ratkaisujen määrä

int main()
{

	int n;	//laudan koko
	printf("Laudan koko?\n"); //kysytään käyttäjältä laudan kokoa
	scanf("%d",&n);
	printf("\n\n%d ratkaisua löytyi.\n",check(0,n)); 	//kutsutaan pääfunktiota, joka tulostaa yhdistelmät
								//ja palauttaa niiden lukumäärän, joka tulostetaan
	return(0);
}


int check(int a,int n) 	//funktio ottaa parametrikseen aiemmin laitettujen
			//kuningattarien määrän ja laudan koon
{
	int i,j,t,u;
	if (a>n-1)	//mikäli kuningattaria on laitettu laudan koon verran
			//voidaan alkaa tutkia kelpaako yhdistelmä ratkaisuksi
	{
		t=1;	//käytetään määrittämään onko yhdistelmä kelpo ratkaisu
			//t asetetaan nollaksi jos yhdistelmä ei käy

		for(i=0;i<n-1;i++)	//käydään kaikki paitsi viimeinen kuningatar läpi uhkauksin varalta
					//viimeistä ei tarvitse käydä läpi sillä jos se uhkaisi jotain toista
					//se olisi selvinnyt jo aiemmin
		{
			for(j=1;j<n;j++)//tutkitaan vinot uhkaukset – suorat uhkaukset on jo aiemmin karsittu pois
			{
				if(i+j<n && ((order[i+j] == order[i]+j) || (order[i+j] == order[i]-j)))
				{	//mikäli toinen kuningatar on yhtä monta ruutua oikealla
					//kuin yläällä tai alaalla, ne uhkaavat toisiaan

					t=0; 	//tällöin t asetetaan nollaksi, koska yhdistelmä ei käy
					break;	//silmukkaa on enään turha jatkaa
				}

			}
			if(t==0)	//myöskään ulompaa silmukka ei kannata jatkaa uhkauksen löytymisen jälkeen
				break;
		}

		if(t) //jos ei löytynyt uhkauksia, yhdistelmä tulostetaan
		{
			c++; //kasvatetaan löytyneiden ratkaisujen määrää yhdellä
			for(i=0;i<n;i++)
			{
				for(j=0;j<n;j++)//käydään laudan jokainen ruutu läpi
				{
					if(j == order[i])
						printf("o"); //mikäli ruudussa on kuningatar, tulostetaan 'o'
					else
						printf("#"); //muulloin '#'

				}
				printf("\n"); //jokaisen rivin jälkeen rivinvaihto
			}
			printf("\n");	//rivinvaihto myös lopuksi erottamaan ratkaisut toisistaan
			return(0);	//palataan takaisin tutkimaan seuraavaa yhdistelmää
		}
	}
	//mikäli kuningattaria on laitettu vähemmän kuin laudan koko jatketaan tästä
	for(i=0;i<n;i++)
	{	//käydään kaikki rivivaihtoehdot läpi
		//ja edetään seuraavalle linjalle mikäli rivi on kelvollinen

		t=1; //0 mikäli rivi ei kelvollinen
		for(j=0;j<a;j++)//käydään edelliset linjat läpi
		{
			if(order[j]==i) //mikäli jollain edellisellä linjalla
				t=0;	//on sama rivi kuin nyt tämä rivi ei kelpaa
					//koska yhdellä rivillä voi olla vain yksi kuningatar

		}
		if(a>1 && abs(order[a-1]-i)==1) //poikkeustapaus etsinnän nopeuttamiseksi
				t=0;		//mikäli edellisen linjan kuningatar oli
						//yhden rivin ylempänä tai alempana niin tämä
						//rivi ei kelpaa, koska kuningattaret uhkaisivat toisiaan vinottain

		if(t) //mikäli rivivalinta on kelvollinen edetään seuraavalle linjalle
		{
			order[a]=i;	//tallennetaan rivivalinta
			check(a+1,n);	//kutsutaan funktiota uudestaan yhtä suuremmalla laitettujen kuningattarien
					//määrällä eli edetään seuraavalle linjalle
		}
	}

	return(c);	//palautetaan löydettyjen ratkaisujen määrä
}