URL
https://opencores.org/ocsvn/eco32/eco32/trunk
Subversion Repositories eco32
[/] [eco32/] [trunk/] [lcc/] [tst/] [8q.c] - Rev 189
Go to most recent revision | 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"); }
Go to most recent revision | Compare with Previous | Blame | View Log