Debugging code for won function in game of fifteen

Question

My code for won seems have correct logic but is not working.I could only check for 9 tile game as I only solved this so far but gametes not break out of loop and asks again tilt move after the winning configuration.

bool won(void)

{
int checkWon = 0;

int k = 0;

for (int i = 0; i < d; i++)
{
    for (int j = 1; j <= d; j++)
    {
        if (board[i][j] != (i+j+k)%(d*d))
        {
           checkWon = 1;
        }
    }
    k = k+d-1;
}
if (checkWon == 0)
    return true;
else
    return false;

}

Answer 1

Have you worked out what happens with paper and pencil? Look at what happens when you check the second row of a 3x3 board. For this, i=1, j=0, d=3 and the tile should be 4. Now, fill in the following two lines:

k = k+d-1;  
if (board[i][j] != (i+j+k)%(d*d))

Now, let's plug in the values:

board[1][0] = 4
k = 0 + 3 - 1 = 2
(i+j+k)%(d*d) = (1+0+2) % 9 = 3
4 != 3 

Simply put, the formula is incorrect. Only the first row will ever check out as correct.

If this answers your question, please click on the check mark to accept. Let's keep up on forum maintenance. ;-)