1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <pthread.h>
#include <signal.h> //handling ctrl-c
#include <sys/ioctl.h> //terminal size
#include <string.h> // argument parsing
#include "vector.h"
#include "snake.h"
#include "conio.h"
#include "colors.h"
volatile sig_atomic_t INT_CTRL_C = 0;
//unsafe functions like printf cannot be called in async interrupt handler
void interrupt_handler(int sig) {
INT_CTRL_C = 1;
}
int boardSize = 15;
const int updateInterval = 300000000L;
vectorp_t snakePositions;
vector_t foodPos;
vector_t lastMoveDir;
int main(int argc, char **argv) {
for (int i = 0; i < argc; i ++) {
if (strcmp("--version", argv[i]) == 0) {
printf("snake3, version 1.0\n");
printf("Copyright 2023 Kai Stevenson\n");
printf("This software was licensed under the MIT license;\n");
printf("for more information, see the license file.\n");
return 0;
} else if (strcmp("--help", argv[i]) == 0) {
printf("usage: snake3 [--version] [--help]\n");
return 0;
}
}
//get terminal size
struct winsize win;
ioctl(fileno(stdout), TIOCGWINSZ, &win);
int width = (int)(win.ws_col);
int height = (int)(win.ws_row);
//multiplied by 2 to account for the fact that the board is twice as wide as high
int smallestAxis = width / 2 < height ? width / 2 : height;
boardSize = smallestAxis < boardSize ? smallestAxis : boardSize;
//hide cursor
printf("\e[?25l");
//make a new thread handling interrupts
signal(SIGINT, interrupt_handler);
//init values
snakePositions = init_vectorp(malloc(5 * sizeof(vector_t)), 5);
snakePositions.vectors[0] = init_vector(5, 5);
snakePositions.vectors[1] = init_vector(5, 4);
snakePositions.vectors[2] = init_vector(5, 3);
snakePositions.vectors[3] = init_vector(4, 3);
snakePositions.vectors[4] = init_vector(3, 3);
foodPos = init_vector(7, 9);
lastMoveDir = init_vector(0, 1);
srand(time(NULL));
//clear the screen so as to prevent artifacting
printf("\033[2J");
//prepare the pointers which will be used to communicate with the input getting thread
volatile int* lastInput = calloc(1, sizeof(int));
int* cancellationToken = calloc(1, sizeof(int));
//and the wrapper struct
threadArg_t threadArg;
threadArg.returnV = (void*)lastInput;
threadArg.cancellationToken = cancellationToken;
//create listener thread
pthread_t listenerID;
pthread_create(&listenerID, NULL, get_dir_loop, &threadArg);
//main game logic loop
while(1) {
//handle ctrl-c interrupt
if (INT_CTRL_C) {
//unhide cursor
printf("\e[?25h");
//kill the listener thread
*cancellationToken = 1;
printf("Press any key to exit\n");
pthread_join(listenerID, NULL);
free(cancellationToken);
free((int*)lastInput);
return 0;
}
//first, draw the current state of the board
draw_board();
//handle player input
//wait for the specified interval
struct timespec time;
time.tv_sec = 0;
time.tv_nsec = updateInterval;
nanosleep(&time, NULL);
//read the most recent value emitted by the listener
vector_t dir = parse_dir(*(char*)lastInput);
//if the player inputted a valid direction, use it. otherwise, use his last valid input
if((dir.mx != 0 || dir.my != 0) && !(dir.mx == 1 && lastMoveDir.mx == -1) && !(dir.mx == -1 && lastMoveDir.mx == 1) && !(dir.my == 1 && lastMoveDir.my == -1) && !(dir.my == -1 && lastMoveDir.my == 1)) {
lastMoveDir = dir;
}
else {
}
//check if snake landed on the food
int ateFood = 0;
if((snakePositions.vectors[0].mx + lastMoveDir.mx == foodPos.mx) && (snakePositions.vectors[0].my + lastMoveDir.my == foodPos.my)) {
ateFood = 1;
//move the food
while(1) {
foodPos = init_vector(1 + (rand() % (boardSize - 2)), 1 + (rand() % (boardSize - 2)));
//if food overlaps snake, try again
int overlap = 0;
for(int i = 0; i < snakePositions.length; i++) {
if((snakePositions.vectors[i].mx == foodPos.mx) && (snakePositions.vectors[i].my == foodPos.my)) {
overlap = 1;
}
}
if(!overlap) {
break;
}
}
}
//move the snake
vectorp_t newSnakePositions = move_snake(lastMoveDir, ateFood);
free(snakePositions.vectors);
snakePositions = newSnakePositions;
//check if snake landed on self
int died = 0;
for(int i = 1; i < snakePositions.length; i++) {
if(snakePositions.vectors[0].mx == snakePositions.vectors[i].mx && snakePositions.vectors[0].my == snakePositions.vectors[i].my) {
//game over
died = 1;
}
}
if(died) {
break;
}
}
//clear the last getch call from the listener
*cancellationToken = 1;
printf("\n%sYou died. Press any key to exit%s\n", RED, COLOR_RESET);
printf("\e[?25h");
pthread_join(listenerID, NULL);
free(cancellationToken);
free((int*)lastInput);
return 0;
}
void* get_dir_loop(void* threadArg) {
while(!*(int*)((threadArg_t*)threadArg)->cancellationToken) {
*(char*)((threadArg_t*)threadArg)->returnV = getch();
}
return NULL;
}
//parses WASD or HJKL, returns the necessary deltas to move within a 2d array
vector_t parse_dir(char cDir) {
if(cDir == 'w' || cDir == 'k') {
return init_vector(0, -1);
}
else if(cDir == 'd' || cDir == 'l') {
return init_vector(1, 0);
}
else if(cDir == 's' || cDir == 'j') {
return init_vector(0, 1);
}
else if(cDir == 'a' || cDir == 'h') {
return init_vector(-1, 0);
}
else {
return init_vector(0, 0);
}
}
vectorp_t move_snake(vector_t dir, int lengthen) {
int newLength = snakePositions.length + (lengthen ? 1 : 0);
vector_t* newSnakePositions = malloc((newLength * sizeof(vector_t)));
//wrap around edges
int nhx = snakePositions.vectors[0].mx + dir.mx;
nhx = nhx < 0 ? boardSize - 1 : nhx >= boardSize ? 0 : nhx;
int nhy = snakePositions.vectors[0].my + dir.my;
nhy = nhy < 0 ? boardSize - 1 : nhy >= boardSize ? 0 : nhy;
newSnakePositions[0] = init_vector(nhx, nhy);
for(int i = 1; i < newLength; i++) {
newSnakePositions[i] = snakePositions.vectors[i - 1];
}
return init_vectorp(newSnakePositions, newLength);
}
void draw_board() {
//move the cursor to the top left corner of the screen
printf("\033[0;0H");
//iterate through and write the board
for(int r = 0; r < boardSize; r++) {
for(int c = 0; c < boardSize; c++) {
//determine the contents of the board position
int type = 0;
for(int i = 0; i < snakePositions.length; i++) {
if(snakePositions.vectors[i].mx == c && snakePositions.vectors[i].my == r) {
type = i ? 2 : 1;
break;
}
else {
type = 0;
}
}
if(foodPos.mx == c && foodPos.my == r) {
type = 3;
}
//append the appropriate value
if(type == 0) {
//empty square
printf("` ");
}
else if(type == 1) {
//snake head
printf("%s@ %s", GRN, COLOR_RESET);
}
else if(type == 2) {
//snake body
printf("%s* %s", GRN, COLOR_RESET);
}
else if(type == 3) {
//food
printf("%sF %s", MAG, COLOR_RESET);
}
}
printf("\n");
}
}
|