snake.c - Examples

  1// snake.c
  2// 뱀 게임 핵심 로직 구현
  3// 뱀의 생성, 이동, 충돌 검사 등의 기능을 제공합니다.
  4
  5#include <stdio.h>
  6#include <stdlib.h>
  7#include "snake_types.h"
  8
  9// ============ 뱀 생성 및 해제 ============
 10
 11/**
 12 * 뱀 생성
 13 *
 14 * @param start_x 시작 X 좌표 (머리 위치)
 15 * @param start_y 시작 Y 좌표 (머리 위치)
 16 * @param initial_dir 초기 이동 방향
 17 * @return 생성된 뱀 포인터 (실패 시 NULL)
 18 */
 19Snake* snake_create(int start_x, int start_y, Direction initial_dir) {
 20    Snake* snake = malloc(sizeof(Snake));
 21    if (!snake) {
 22        return NULL;
 23    }
 24
 25    // 뱀 초기화
 26    snake->head = NULL;
 27    snake->tail = NULL;
 28    snake->length = 0;
 29    snake->dir = initial_dir;
 30
 31    // 초기 몸통 생성 (기본 3칸)
 32    // 머리부터 꼬리 순서로 추가
 33    for (int i = 0; i < INITIAL_SNAKE_LENGTH; i++) {
 34        SnakeNode* node = malloc(sizeof(SnakeNode));
 35        if (!node) {
 36            // 메모리 할당 실패 시 이미 생성된 노드들 해제
 37            snake_destroy(snake);
 38            return NULL;
 39        }
 40
 41        // 방향에 따라 초기 위치 설정
 42        node->pos.x = start_x;
 43        node->pos.y = start_y;
 44
 45        switch (initial_dir) {
 46            case DIR_RIGHT:
 47                node->pos.x -= i;
 48                break;
 49            case DIR_LEFT:
 50                node->pos.x += i;
 51                break;
 52            case DIR_DOWN:
 53                node->pos.y -= i;
 54                break;
 55            case DIR_UP:
 56                node->pos.y += i;
 57                break;
 58        }
 59
 60        node->next = NULL;
 61
 62        // 연결 리스트에 추가
 63        if (snake->head == NULL) {
 64            // 첫 번째 노드
 65            snake->head = node;
 66            snake->tail = node;
 67        } else {
 68            // 꼬리에 추가
 69            snake->tail->next = node;
 70            snake->tail = node;
 71        }
 72        snake->length++;
 73    }
 74
 75    return snake;
 76}
 77
 78/**
 79 * 뱀 메모리 해제
 80 *
 81 * @param snake 해제할 뱀 포인터
 82 */
 83void snake_destroy(Snake* snake) {
 84    if (!snake) return;
 85
 86    SnakeNode* current = snake->head;
 87    while (current) {
 88        SnakeNode* next = current->next;
 89        free(current);
 90        current = next;
 91    }
 92    free(snake);
 93}
 94
 95// ============ 뱀 제어 ============
 96
 97/**
 98 * 뱀의 방향 변경
 99 * 반대 방향으로는 변경할 수 없음 (자기 몸과 충돌 방지)
100 *
101 * @param snake 뱀 포인터
102 * @param new_dir 새로운 방향
103 */
104void snake_change_direction(Snake* snake, Direction new_dir) {
105    if (!snake) return;
106
107    // 현재 진행방향의 반대로는 못 감
108    if (IS_OPPOSITE_DIR(snake->dir, new_dir)) {
109        return;
110    }
111
112    snake->dir = new_dir;
113}
114
115/**
116 * 다음 머리 위치 계산 (실제 이동은 하지 않음)
117 *
118 * @param snake 뱀 포인터
119 * @return 다음 머리가 위치할 좌표
120 */
121Point snake_next_head_position(const Snake* snake) {
122    Point next = snake->head->pos;
123
124    switch (snake->dir) {
125        case DIR_UP:
126            next.y--;
127            break;
128        case DIR_DOWN:
129            next.y++;
130            break;
131        case DIR_LEFT:
132            next.x--;
133            break;
134        case DIR_RIGHT:
135            next.x++;
136            break;
137    }
138
139    return next;
140}
141
142/**
143 * 뱀 이동
144 * 머리를 한 칸 앞으로 이동하고, 음식을 먹지 않았으면 꼬리 제거
145 *
146 * @param snake 뱀 포인터
147 * @param food_pos 음식 위치
148 * @return true = 음식을 먹음, false = 음식을 먹지 않음
149 */
150bool snake_move(Snake* snake, Point food_pos) {
151    if (!snake || !snake->head) return false;
152
153    // 다음 머리 위치 계산
154    Point next = snake_next_head_position(snake);
155
156    // 새 머리 노드 생성
157    SnakeNode* new_head = malloc(sizeof(SnakeNode));
158    if (!new_head) {
159        return false;  // 메모리 할당 실패
160    }
161
162    new_head->pos = next;
163    new_head->next = snake->head;
164    snake->head = new_head;
165    snake->length++;
166
167    // 음식을 먹었는지 확인
168    if (POINT_EQUALS(next, food_pos)) {
169        // 음식을 먹었으면 꼬리를 유지 (길이 증가)
170        return true;
171    }
172
173    // 음식을 먹지 않았으면 꼬리 제거
174    if (snake->length > 1) {
175        // 꼬리 이전 노드 찾기
176        SnakeNode* current = snake->head;
177        while (current->next != snake->tail) {
178            current = current->next;
179        }
180
181        // 꼬리 제거
182        free(snake->tail);
183        snake->tail = current;
184        snake->tail->next = NULL;
185        snake->length--;
186    }
187
188    return false;
189}
190
191// ============ 충돌 검사 ============
192
193/**
194 * 뱀이 벽에 부딪혔는지 확인
195 *
196 * @param snake 뱀 포인터
197 * @return true = 벽 충돌, false = 충돌 없음
198 */
199bool snake_hits_wall(const Snake* snake) {
200    if (!snake || !snake->head) return false;
201
202    Point head = snake->head->pos;
203
204    // 테두리에 닿으면 충돌
205    return (head.x <= 0 || head.x >= SCREEN_WIDTH - 1 ||
206            head.y <= 0 || head.y >= SCREEN_HEIGHT - 1);
207}
208
209/**
210 * 뱀이 자기 몸에 부딪혔는지 확인
211 *
212 * @param snake 뱀 포인터
213 * @return true = 자기 몸 충돌, false = 충돌 없음
214 */
215bool snake_hits_self(const Snake* snake) {
216    if (!snake || !snake->head) return false;
217
218    Point head = snake->head->pos;
219    SnakeNode* current = snake->head->next;  // 머리 다음 노드부터 확인
220
221    while (current) {
222        if (POINT_EQUALS(head, current->pos)) {
223            return true;
224        }
225        current = current->next;
226    }
227
228    return false;
229}
230
231/**
232 * 특정 위치에 뱀이 있는지 확인
233 * 음식 생성 시 뱀과 겹치지 않도록 할 때 사용
234 *
235 * @param snake 뱀 포인터
236 * @param x X 좌표
237 * @param y Y 좌표
238 * @return true = 뱀이 해당 위치에 있음, false = 없음
239 */
240bool snake_occupies_position(const Snake* snake, int x, int y) {
241    if (!snake) return false;
242
243    SnakeNode* current = snake->head;
244    while (current) {
245        if (current->pos.x == x && current->pos.y == y) {
246            return true;
247        }
248        current = current->next;
249    }
250
251    return false;
252}
253
254// ============ 유틸리티 함수 ============
255
256/**
257 * 뱀의 길이 반환
258 *
259 * @param snake 뱀 포인터
260 * @return 뱀의 길이
261 */
262int snake_get_length(const Snake* snake) {
263    if (!snake) return 0;
264    return snake->length;
265}
266
267/**
268 * 뱀 머리의 위치 반환
269 *
270 * @param snake 뱀 포인터
271 * @return 머리 위치 좌표
272 */
273Point snake_get_head_position(const Snake* snake) {
274    Point invalid = {-1, -1};
275    if (!snake || !snake->head) {
276        return invalid;
277    }
278    return snake->head->pos;
279}