Deitel & Deitel, C How to Program 6th Edition, Exercise 6.24 (Knight’s Tour)

//6.24 (Knight’s Tour)

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define BOARDSIZE 8
#define STARTINGROW 2 //0 to 7
#define STARTINGCOLUMN 2 //0 to 7

int main() {
int hor[] = { 2, 1, -1, -2, -2, -1, 1, 2 };
int ver[] = { -1, -2, -2, -1, 1, 2, 2, 1 };
int currentRow, currentColumn, moveNumber, testRow, testColumn;
int board[BOARDSIZE][BOARDSIZE];
int i, j, k, a, b, x, y;
int stack, access;
int acc[12][12] = {
0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,
0,0,2,3,4,4,4,4,3,2,0,0,
0,0,3,4,6,6,6,6,4,3,0,0,
0,0,4,6,8,8,8,8,6,4,0,0,
0,0,4,6,8,8,8,8,6,4,0,0,
0,0,4,6,8,8,8,8,6,4,0,0,
0,0,4,6,8,8,8,8,6,4,0,0,
0,0,3,4,6,6,6,6,4,3,0,0,
0,0,2,3,4,4,4,4,3,2,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0};

int accesibility[12][12];

for (a = 0; a <= 7; a++) {
for (b = 0; b <= 7; b++) {
for (j = 0; j <= 11; j++)
for (k = 0; k <= 11; k++)
accesibility[j][k] = acc[j][k];
for (j = 0; j <= 7; j++)
for (k = 0; k <= 7; k++)
board[j][k] = 0;
accesibility[a + 2][b + 2] = 0;
board[a][b] = 1;
currentRow = a;
currentColumn = b;
stack = -1;
i = 2;
while (1) {
access = 10;
for (moveNumber = 0; moveNumber <= 7; moveNumber++) {
testRow = currentRow + ver[moveNumber];
testColumn = currentColumn + hor[moveNumber];
if (accesibility[testRow + 2][testColumn + 2] != 0 && accesibility[testRow + 2][testColumn + 2] < access) {
access = accesibility[testRow + 2][testColumn + 2];
--accesibility[testRow + 2][testColumn + 2];
stack = moveNumber;
}
}
if (stack == -1)
break;
moveNumber = stack;
currentRow += ver[moveNumber];
currentColumn += hor[moveNumber];
board[currentRow][currentColumn] = i;
accesibility[currentRow + 2][currentColumn + 2] = 0;
stack = -1;
i++;
}
for (x = 2; x < 10; x++) {
for (y = 2; y < 10; y++)
printf("%4d", accesibility[x][y]);
printf("\n");
}
printf("\n");
for (x = 0; x < 8; x++) {
for (y = 0; y < 8; y++)
printf("%4d", board[x][y]);
printf("\n");
}
printf("end of %d >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n", 8*a+b+1);
}
}
return 0;
}


Let me know in the comments if this page helped you somehow.

It is nice to know if my work helped someone, thanks :)

Comments

Post a Comment

Popular posts from this blog

Deitel & Deitel, C How to Program 6th Edition, Exercise 6.23 (Turtle Graphics)

/*6.23 (Turtle Graphics) The Logo language, which is particularly popular among personal computer users, made the concept of turtle graphics famous. Imagine a mechanical turtle that walks around the room under the control of a C program. The turtle holds a pen in one of two positions, up or down. While the pen is down, the turtle traces out shapes as it moves; while the pen is up, the turtle moves about freely without writing anything. In this problem you’ll simulate the operation of the turtle and create a computerized sketchpad as well. Use a 50-by-50 array floor which is initialized to zeros. Read commands from an array that contains them. Keep track of the current position of the turtle at all times and whether the pen is currently up or down. Assume that the turtle always starts at position 0, 0 of the floor with its pen up. The set of turtle commands your program must process are shown in Fig. 6.24. Suppose that the turtle is somewhere near the center of the floor. The ...
Read more

Deitel & Deitel, C How to Program 6th Edition, Exercise 6.22 (Total Sales)

/*6.22 (Total Sales) Use a double-subscripted array to solve the following problem. A company has four salespeople (1 to 4) who sell five different products (1 to 5). Once a day, each salesperson passes in a slip for each different type of product sold. Each slip contains: a) The salesperson number b) The product number c) The total dollar value of that product sold that day Thus, each salesperson passes in between 0 and 5 sales slips per day. Assume that the information from all of the slips for last month is available. Write a program that will read all this information for last month’s sales and summarize the total sales by salesperson by product. All totals should be stored in the double-subscripted array sales. After processing all the information for last month, print the results in tabular format with each of the columns representing a particular salesperson and each of the rows representing a particular product. Cross total each row to get the total sales of each pr...
Read more

Deitel & Deitel, C How to Program 6th Edition, Exercise 5.47 (Craps Game Modification)

/*5.47 (Craps Game Modification) Modify the craps program of Fig. 5.10 to allow wagering. Package as a function the portion of the program that runs one game of craps. Initialize variable bankBalance to 1000 dollars. Prompt the player to enter a wager. Use a while loop to check that wager is less than or equal to bankBalance, and if not, prompt the user to reenter wager until a valid wager is entered. After a correct wager is entered, run one game of craps. If the player wins, increase bankBalance by wager and print the new bankBalance. If the player loses, decrease bankBalance by wager, print the new bankBalance, check if bankBalance has become zero, and if so print the message, "Sorry. You busted!" As the game progresses, print various messages to create some “chatter” such as, "Oh, you're going for broke, huh?" or "Aw cmon, take a chance!" or "You're up big. Now's the time to cash in your chips!"*/ #include <stdio.h...
Read more