Question

Can anyone check my code in placing queens in a chessboard game?

Answer 1

@electrokid

Answer 2

what do you mean placing queens? how?

Answer 3

can you look at my code? i'll post it

Answer 4

which language are you using?

Answer 5

c++

Answer 6

well, Check mate....

Answer 7

its been 11hrs, I slept, woke up and no code yet.

Answer 8

bool ChessBoard::PlaceQueens (int c)
{
int num=n, rows=0;
if (0<=c && c<n)
{
while (rows<n)
{
if (Safe (rows,c)==true)
{
SetQueen (rows, c);
if (PlaceQueens(c+1))
return true;
else
{
RemoveQueen (rows, c);
rows++;
}
}
else if (Safe(rows,c)==false && rows==(n-1))
{
rows--;
c--;
RemoveQueen (rows, c);
}
row++;
}

return false;
}
else
return true;
}
=======================================
int* queen; bool* row;

Answer 9

what is the condition for placing the queens? any restriction .. any order?

Answer 10

Any order as long as it's always safe

Answer 11

and you have a member function for "Safe(int, int)"

Answer 12

yes, but i'm not sure if it's right
===============================================
bool ChessBoard::Safe (int r, int c) const
{
int i=1;
while (0<=r-i && 0<=c-i)
{
if (queen[c-1]==0 && row[r-1]==false)
if (queen[c-1]==0 && row[r]==false)
if (queen[c]==0 && row[r-1]==false)
return true;
i++;
}
i=1;
while (r+i<n && c+i<n)
{
if (queen[c+i]==0 && row[r+i]==false)
if (queen[c+i]==0 && row[r]==false)
if (queen[c]==0 && row [r+1]==false)
return true;
i++;
}
return false;
}

Answer 13

hey is it okay if u can look at my program in my question?

Answer 14

this one sounds correct.
the easy way to check would be to use a "putchar('*')" at a grid location that is safe. and check by logic

Answer 15

to begin with, try with a 5x5 grid

Answer 16

I tried 4, this is how it looks

Answer 17

um pretty