Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /**
- * fifteen.c
- *
- * Computer Science 50
- * Problem Set 3
- *
- * Implements the Game of Fifteen (generalized to d x d).
- *
- * Usage: ./fifteen d
- *
- * whereby the board's dimensions are to be d x d,
- * where d must be in [MIN,MAX]
- *
- * Note that usleep is obsolete, but it offers more granularity than
- * sleep and is simpler to use than nanosleep; `man usleep` for more.
- */
- #define _XOPEN_SOURCE 500
- #include <cs50.h>
- #include <stdio.h>
- #include <stdlib.h>
- #include <unistd.h>
- // board's minimal dimension
- #define MIN 3
- // board's maximal dimension
- #define MAX 9
- // board, whereby board[i][j] represents row i and column j
- int board[MAX][MAX];
- // board's dimension
- int d;
- // prototypes
- void clear(void);
- void greet(void);
- void init(void);
- void draw(void);
- bool move(int tile);
- bool won(void);
- void save(void);
- bool search(int value, int values[MAX][d], int n);
- int main(int argc, string argv[])
- {
- // greet player
- greet();
- // ensure proper usage
- if (argc != 2)
- {
- printf("Usage: ./fifteen d\n");
- return 1;
- }
- // ensure valid dimensions
- d = atoi(argv[1]);
- if (d < MIN || d > MAX)
- {
- printf("Board must be between %i x %i and %i x %i, inclusive.\n",
- MIN, MIN, MAX, MAX);
- return 2;
- }
- // initialize the board
- init();
- // accept moves until game is won
- while (true)
- {
- // clear the screen
- clear();
- // draw the current state of the board
- draw();
- // saves the current state of the board (for testing)
- save();
- // check for win
- if (won())
- {
- printf("ftw!\n");
- break;
- }
- // prompt for move
- printf("Tile to move: ");
- int tile = GetInt();
- // move if possible, else report illegality
- if (!move(tile))
- {
- printf("\nIllegal move.\n");
- usleep(500000);
- }
- // sleep for animation's sake
- usleep(500000);
- }
- // that's all folks
- return 0;
- }
- /**
- * Clears screen using ANSI escape sequences.
- */
- void clear(void)
- {
- printf("\033[2J");
- printf("\033[%d;%dH", 0, 0);
- }
- /**
- * Greets player.
- */
- void greet(void)
- {
- clear();
- printf("GAME OF FIFTEEN\n");
- usleep(2000000);
- }
- /**
- * Initializes the game's board with tiles numbered 1 through d*d - 1,
- * (i.e., fills board with values but does not actually print them),
- * whereby board[i][j] represents row i and column j.
- */
- void init(void)
- {
- bool even;
- if((d & 1) == 0)
- {
- even = true;
- }
- else
- {
- even = false;
- }
- int value = d*d - 1;
- for(int row =0; row<d; row++)
- {
- for(int col=0; col<d; col++)
- {
- board[row][col]=value;
- value--;
- }
- }
- if(even==true)
- {
- int temp = board[d-1][d-2];
- board [d-1][d-2] = board[d-1][d-3];
- board [d-1][d-3] = temp;
- }
- }
- /**
- * Prints the board in its current state.
- */
- void draw(void)
- {
- for(int row=0; row<d; row++)
- {
- if(row>=1)
- {
- printf("\n");
- printf("\n");
- }
- for(int col=0; col<d; col++)
- {
- if(board[row][col]==0)
- {
- printf(" _\n");
- }
- else
- {
- printf("%2d ", board[row][col]);
- }
- }
- }
- printf("\n");
- }
- bool search(int value, int values [][d], int n)
- {
- bool In = false;
- for(int row=0; row<d; row++)
- {
- for(int col=0; col<d; col++)
- {
- if(values[row][col] == value)
- {
- //checking if this loop is executed
- printf("EXECUTED!! :) \n");
- In=true;
- }
- printf("Row:%i & Col%i: %i \n",row,col,values[row][col]);
- }
- }
- //Usleep for debugging purpouses
- // as another function clears the screen
- usleep(50000000);
- if(In==true)
- {
- return true;
- }
- else
- {
- return false;
- }
- }
- /**
- * If tile borders empty space, moves tile and returns true, else
- * returns false.
- */
- bool move(int tile)
- {
- if(search(tile,board,d))
- {
- printf("please execute this code pretty please clang\n");
- return true;
- }
- else
- {
- printf("NOO\n");
- return false;
- }
- }
- /**
- * Returns true if game is won (i.e., board is in winning configuration),
- * else false.
- */
- bool won(void)
- {
- // TODO
- return false;
- }
- /**
- * Saves the current state of the board to disk (for testing).
- */
- void save(void)
- {
- // log
- const string log = "log.txt";
- // delete existing log, if any, before first save
- static bool saved = false;
- if (!saved)
- {
- unlink(log);
- saved = true;
- }
- // open log
- FILE* p = fopen(log, "a");
- if (p == NULL)
- {
- return;
- }
- // log board
- fprintf(p, "{");
- for (int i = 0; i < d; i++)
- {
- fprintf(p, "{");
- for (int j = 0; j < d; j++)
- {
- fprintf(p, "%i", board[i][j]);
- if (j < d - 1)
- {
- fprintf(p, ",");
- }
- }
- fprintf(p, "}");
- if (i < d - 1)
- {
- fprintf(p, ",");
- }
- }
- fprintf(p, "}\n");
- // close log
- fclose(p);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement