24-4 گردش اسب

یه قسمت از کد اشتباه هست که پاسخش رو غلط می د. فردا درستش می کنم.

 #include<iostream>

#include<conio.h>

#include<iomanip>

using std::cin;

using std::cout;

using std::endl;

using std::setw;

#include<cstdlib>

#include<ctime>

const int SIZE = 8;

void clearBoard(int[][SIZE]);

void printBoard(const int[][SIZE]);

bool validMove(int, int, const int[][SIZE]);

int main()

{

int board[SIZE][SIZE], currentRow, currentColumn, moveNumber = 0,

access[SIZE][SIZE] = { 2, 3, 4, 4, 4, 4, 3, 2,

3, 4, 6, 6, 6, 6, 4, 3,

4, 6, 8, 8, 8, 8, 6, 4,

4, 6, 8, 8, 8, 8, 6, 4,

4, 6, 8, 8, 8, 8, 6, 4,

4, 6, 8, 8, 8, 8, 6, 4,

3, 4, 6, 6, 6, 6, 4, 3,

2, 3, 4, 4, 4, 4, 3, 2 },

testRow, testColumn, minRow, minColumn,

minAccess = 9, accessNumber,

horizontal[SIZE] = { 2, 1, -1, -2, -2, -1, 1, 2 },

vertical[SIZE] = { -1, -2, -2, -1, 1, 2, 2, 1 };

bool done;

srand(time(0));

clearBoard(board);   //initialize array board

currentRow = rand() % 8;

currentColumn = rand() % 8;

board[currentRow][currentColumn] = ++moveNumber;

done = false;

while (!done) {

accessNumber = minAccess;

for (int moveType = 0; moveType < SIZE; ++moveType) {

testRow = currentRow + vertical[moveType];

testColumn = currentColumn + horizontal[moveType];

if (validMove(testRow, testColumn, board)) {

if (access[testRow][testColumn] < accessNumber) {

accessNumber = access[testRow][testColumn];

minRow = testRow;

minColumn = testColumn;

}

--access[testRow][testColumn];

}

}

if (accessNumber == minAccess)

done = true;

else {

currentRow = minRow;

currentColumn = minColumn;

board[currentRow][currentColumn] = +moveNumber;

}

}

cout << "The tour ended whith " << moveNumber << " move.\n";

if (moveNumber == 64)

cout << "This was a full tour!\n\n";

else

cout << "This was not a full tour.\n\n";

cout << "Theboard for this test is: \n\n";

printBoard(board);

cin.get();

return 0;

}

//+++++++++++++

void clearBoard(int workBoard[][SIZE])

{

for (int row = 0; row < SIZE; ++row)

for (int col = 0; col < SIZE; ++col)

workBoard[row][col] = 0;

}

//.........

void printBoard(const int workBoard[][SIZE])

{

cout << "  0 1 2 3 4 5 6 7\n";

for (int row = 0; row < SIZE; row) {

cout << row;

for (int col = 0; col < SIZE; ++col)

cout << setw(3) << workBoard[row][col];

cout << '\n';

}

cout << endl;

}

bool validMove(int row, int column, const int workBoard[][SIZE])

{

// NOTE: this test stops as soon as it becomes false

return (row >= 0 && row < SIZE && column >= 0 && column < SIZE

&& workBoard[row][column] == 0);

}