adding initial source
This commit is contained in:
parent
ae9eae1e66
commit
499a2525ef
287
2048_no_curses.c
Normal file
287
2048_no_curses.c
Normal file
|
@ -0,0 +1,287 @@
|
||||||
|
/* animations would be nice */
|
||||||
|
|
||||||
|
#include <stdio.h> /* for printf */
|
||||||
|
#include <stdlib.h> /* for malloc */
|
||||||
|
#include <termios.h>/* */
|
||||||
|
#include <unistd.h> /* for getopts */
|
||||||
|
|
||||||
|
// Repeat an expression y, x times */
|
||||||
|
#define ITER(x, y)\
|
||||||
|
do {\
|
||||||
|
int i;\
|
||||||
|
for (i = 0; i < x; i++){y;}\
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
/* Allocates a square pointer of array of arrays onto heap */
|
||||||
|
#define CALLOC2D(ptr, sz)\
|
||||||
|
do {\
|
||||||
|
int i;\
|
||||||
|
ptr = calloc(sz, sizeof(*ptr));\
|
||||||
|
for (i = 0; i < sz; i++)\
|
||||||
|
ptr[i] = calloc(sz, sizeof(*ptr));\
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
/* Frees a square pointer of arrays to arrays */
|
||||||
|
#define FREE2D(ptr, sz)\
|
||||||
|
do {\
|
||||||
|
int i;\
|
||||||
|
for (i = 0; i < sz; i++)\
|
||||||
|
free(ptr[i]);\
|
||||||
|
free(ptr);\
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
/* Define a sequence that should be executed each turn */
|
||||||
|
#define TURN(x)\
|
||||||
|
do {\
|
||||||
|
gravitate(x);\
|
||||||
|
merge(x);\
|
||||||
|
gravitate(x);\
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
/* direction enumeration */
|
||||||
|
enum {DR, DU, DL, DD};
|
||||||
|
|
||||||
|
/* grid pointer */
|
||||||
|
int **g;
|
||||||
|
|
||||||
|
/* grid size */
|
||||||
|
int SZ;
|
||||||
|
|
||||||
|
/* score, and last turn score */
|
||||||
|
int s;
|
||||||
|
int sl;
|
||||||
|
|
||||||
|
/* Merges adjacent squares of the same value together in a certain direction */
|
||||||
|
void merge(int d)
|
||||||
|
{
|
||||||
|
if (d == DL || d == DR) {
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < SZ; i++) {
|
||||||
|
for (j = 0; j < SZ; j++) {
|
||||||
|
if (j + 1 < SZ && g[i][j] && g[i][j] == g[i][j + 1]) {
|
||||||
|
g[i][j] <<= 1;
|
||||||
|
sl += g[i][j];
|
||||||
|
s += g[i][j];
|
||||||
|
g[i][j++ + 1] = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < SZ; i++) {
|
||||||
|
for (j = 0; j < SZ; j++) {
|
||||||
|
if (j + 1 < SZ && g[j][i] && g[j][i] == g[j + 1][i]) {
|
||||||
|
g[j][i] <<= 1;
|
||||||
|
sl += g[j][i];
|
||||||
|
s += g[j][i];
|
||||||
|
g[j++ + 1][i] = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
/* move all values in the grid to the edge given by the direction pressed */
|
||||||
|
/* would be nice to generalize this code a little so didn't need four loops */
|
||||||
|
void gravitate(int d)
|
||||||
|
{
|
||||||
|
if (d == DL) {
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < SZ; i++) {
|
||||||
|
for (j = 0; j < SZ - 1; j++) {
|
||||||
|
if (g[i][j]) continue;
|
||||||
|
int st = 1;
|
||||||
|
while (j + st < SZ && !g[i][j + st]) st++;
|
||||||
|
if (j + st < SZ) {
|
||||||
|
g[i][j] = g[i][j + st];
|
||||||
|
g[i][j + st] = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
else if (d == DU) {
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < SZ; i++) {
|
||||||
|
for (j = 0; j < SZ - 1; j++) {
|
||||||
|
if (g[j][i]) continue;
|
||||||
|
int st = 1;
|
||||||
|
while (j + st < SZ && !g[j + st][i]) st++;
|
||||||
|
if (j + st < SZ) {
|
||||||
|
g[j][i] = g[j + st][i];
|
||||||
|
g[j + st][i] = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
else if (d == DR) {
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < SZ; i++) {
|
||||||
|
for (j = SZ - 1; j > 0; j--) {
|
||||||
|
if (g[i][j]) continue;
|
||||||
|
int st = 1;
|
||||||
|
while (j - st >= 0 && !g[i][j - st]) st++;
|
||||||
|
if (j - st >= 0) {
|
||||||
|
g[i][j] = g[i][j - st];
|
||||||
|
g[i][j - st] = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
else if (d == DD) {
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < SZ; i++) {
|
||||||
|
for (j = SZ - 1; j > 0; j--) {
|
||||||
|
if (g[j][i]) continue;
|
||||||
|
int st = 1;
|
||||||
|
while (j - st >= 0 && !g[j - st][i]) st++;
|
||||||
|
if (j - st >= 0) {
|
||||||
|
g[j][i] = g[j - st][i];
|
||||||
|
g[j - st][i] = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/* returns if there are any available spaces left on the grid */
|
||||||
|
int space_left()
|
||||||
|
{
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < SZ; i++)
|
||||||
|
for (j = 0; j < SZ; j++)
|
||||||
|
if (!g[i][j])
|
||||||
|
return 1;
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
/* places a random block onto the grid */
|
||||||
|
/* do this in a smarter fashion */
|
||||||
|
void rand_block()
|
||||||
|
{
|
||||||
|
if (space_left()) {
|
||||||
|
int x_p, y_p;
|
||||||
|
while (g[x_p = rand() % SZ][y_p = rand() % SZ]);
|
||||||
|
g[x_p][y_p] = 1;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
printf("\n"
|
||||||
|
"YOU LOSE\n"
|
||||||
|
"Your score was %d\n", s);
|
||||||
|
exit(EXIT_SUCCESS);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/* draws the grid and fills it with the current values */
|
||||||
|
void draw_grid()
|
||||||
|
{
|
||||||
|
printf("SCORE: %d ", s);
|
||||||
|
printf(sl ? "(+%d)\n" : "\n", sl);
|
||||||
|
|
||||||
|
// alter this SZ + 1 to match abitrary grid size
|
||||||
|
ITER(SZ + 1, printf("-----"));
|
||||||
|
printf("\n");
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < SZ; i++) {
|
||||||
|
printf("|");
|
||||||
|
for (j = 0; j < SZ; j++) {
|
||||||
|
if (g[i][j])
|
||||||
|
printf("%*d |", 4, g[i][j]);
|
||||||
|
else
|
||||||
|
printf(" |");
|
||||||
|
}
|
||||||
|
printf("\n");
|
||||||
|
}
|
||||||
|
ITER(SZ + 1, printf("-----"));
|
||||||
|
printf("\n\n");
|
||||||
|
}
|
||||||
|
|
||||||
|
/* store the terminal settings and call this function on exit to restore */
|
||||||
|
struct termios sattr;
|
||||||
|
void reset_term()
|
||||||
|
{
|
||||||
|
tcsetattr(STDIN_FILENO, TCSANOW, &sattr);
|
||||||
|
}
|
||||||
|
|
||||||
|
/* entry point for the program */
|
||||||
|
/* parses options and stores the main game loop */
|
||||||
|
int main(int argc, char **argv)
|
||||||
|
{
|
||||||
|
/* init variables */
|
||||||
|
s = 0;
|
||||||
|
sl = 0;
|
||||||
|
SZ = 4;
|
||||||
|
CALLOC2D(g, SZ);
|
||||||
|
|
||||||
|
int n_blocks = 1;
|
||||||
|
|
||||||
|
/* parse options */
|
||||||
|
int c;
|
||||||
|
while ((c = getopt(argc, argv, "s:b:")) != -1) {
|
||||||
|
switch (c) {
|
||||||
|
// different board sizes
|
||||||
|
case 's':
|
||||||
|
FREE2D(g, SZ);
|
||||||
|
SZ = atoi(optarg);
|
||||||
|
CALLOC2D(g, SZ);
|
||||||
|
break;
|
||||||
|
// different block spawn rate
|
||||||
|
case 'b':
|
||||||
|
n_blocks = atoi(optarg);
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/* random seed */
|
||||||
|
srand(time(NULL));
|
||||||
|
ITER(2, rand_block());
|
||||||
|
draw_grid();
|
||||||
|
|
||||||
|
/* store term settings so we can restore on exit */
|
||||||
|
tcgetattr(STDIN_FILENO, &sattr);
|
||||||
|
atexit(reset_term);
|
||||||
|
|
||||||
|
/* alters terminal stdin to not echo and doesn't need \n before reading getchar */
|
||||||
|
struct termios tattr;
|
||||||
|
tcgetattr(STDIN_FILENO, &tattr);
|
||||||
|
tattr.c_lflag &= ~(ICANON | ECHO);
|
||||||
|
tcsetattr(STDOUT_FILENO, TCSANOW, &tattr);
|
||||||
|
|
||||||
|
int key;
|
||||||
|
|
||||||
|
while (1) {
|
||||||
|
/* will goto this if we didn't get a valid keypress */
|
||||||
|
retry:;
|
||||||
|
key = getchar();
|
||||||
|
sl = 0;
|
||||||
|
|
||||||
|
/* should check if anything changed during merge and if not retry */
|
||||||
|
switch (key) {
|
||||||
|
case 'h':
|
||||||
|
case 'a':
|
||||||
|
TURN(DL);
|
||||||
|
break;
|
||||||
|
case 'l':
|
||||||
|
case 'd':
|
||||||
|
TURN(DR);
|
||||||
|
break;
|
||||||
|
case 'j':
|
||||||
|
case 's':
|
||||||
|
TURN(DD);
|
||||||
|
break;
|
||||||
|
case 'k':
|
||||||
|
case 'w':
|
||||||
|
TURN(DU);
|
||||||
|
break;
|
||||||
|
case 'q':
|
||||||
|
FREE2D(g, SZ);
|
||||||
|
exit(EXIT_SUCCESS);
|
||||||
|
default:
|
||||||
|
goto retry;
|
||||||
|
}
|
||||||
|
|
||||||
|
ITER(n_blocks, rand_block());
|
||||||
|
draw_grid();
|
||||||
|
}
|
||||||
|
}
|
Loading…
Reference in New Issue
Block a user