OpenCores
URL https://opencores.org/ocsvn/eco32/eco32/trunk

Subversion Repositories eco32

[/] [eco32/] [trunk/] [lcc/] [tst/] [8q.c] - Rev 4

Compare with Previous | Blame | View Log

int up[15], down[15], rows[8], x[8];
int queens(), print();
 
main()
{
	int i;
 
	for (i = 0; i < 15; i++)
		up[i] = down[i] = 1;
	for (i = 0; i < 8; i++)
		rows[i] = 1;
	queens(0);
	return 0;
}
 
queens(c)
{
	int r;
 
	for (r = 0; r < 8; r++)
		if (rows[r] && up[r-c+7] && down[r+c]) {
			rows[r] = up[r-c+7] = down[r+c] = 0;
			x[c] = r;
			if (c == 7)
				print();
			else
				queens(c + 1);
			rows[r] = up[r-c+7] = down[r+c] = 1;
		}
}
 
print()
{
	int k;
 
	for (k = 0; k < 8; k++)
		printf("%c ", x[k]+'1');
	printf("\n");
}
 

Compare with Previous | Blame | View Log

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.