게임 개발 스킬트리

A. Maze Project 1. BFS기반 길찾기 a. CalculatePath_BFS BFS는 너비만 먼저 생각해서 왔다 갔다 하니까 비효율적으로 움직임 목적지라는 개념이 없는것이 치명적인 단점! 즉, 시작점을 기준으로 이 맵에 대한 전체적인 서칭을 하는 개념이지 최단거리에 최적화 되어있는 코드는 아님 출처 : https://www.inflearn.com/course/%EA%B2%8C%EC%9E%84-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8-%EC%9E%85%EB%AC%B8-%EC%98%AC%EC%9D%B8%EC%9B%90-rookiss#curriculum [게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows ..

A. 그래프를 Vertex 구조체로만 만들지 않는 이유 1. 그래프를 Vertex로 그려보자 그래프를 구현할 때 트리와 같이 노드를 나타내는 Vertex 구조체를 사용할 수 있음 a. 구현할 이미지 b. Vertex로 생성한 그래프 트리랑 비슷하게 Vertex로 정점을 만들고 정점에서 다른 간선들에 대한 정보를 들고 있는 모습으로 생성 c. 간선 정보를 물어본다면 연결관계를 물어본다면 위와같은 모습이 될것 👉 그래프는 간선간의 데이터가 중요하기 때문에 위와 같이 관리한다면 더 많은 자원이 필요하게 됨 d. 간선 위주의 데이터 형식 그래프의 경우, 각 노드가 자신과 연결된 다른 노드들의 정보를 가지고 이들 간의 관계는 그래프 자료구조에 따라 다르게 표현하기 때문에 🌟 그래프를 구현할 때는 보통 Vertex..

C. 비선형 자료구조 4. 그래프 기초 트리랑 유사하지만 범위가 더 넓다 (트리가 그래프의 일종) a. 그래프의 개념 🌟 현실 세계의 사물이나 추상적인 개념간의 연결관계를 표현 정점(Vertex) : 데이터를 표현 (사물, 개념 등) 간선(Edge) : 정점들을 연결하는데 사용 👉 내용은 어렵지 않지만 내용을 분석하는게 중요함 b.그래프 종류 간선에 추가적인 정보를 넣어서 그래프의 종류를 표현할 수 있음 가중치 그래프 : 지하철 노선도 방향 그래프 : 도로망(일방 통행 포함), 사랑의 짝짓기 💙 게임에서 그래프를 이용해야 하는 상황 * 길찾기 * 서버에서 락을걸어 멀티스레드를 관리할 때 데드락 체크 * 도로망 * 가족관계도 등 👉 즉, 이론을 알면 구현할 수 있는게 너무 많기 때문에 꼭 공부해야 함 c...

C. 비선형 자료구조 3. 힙 트리 👉 힙 트리를 공부하기 전 미리 이진트리를 공부 [게임 프로그래머 입문 올인원] 이진 트리와 탐색 (70강) 이진 트리(BT) / 이진 탐색 트리(BST) 🌟 이진 트리 : 노드를 최대 2개의 자식으로 가지는 트리 🌟 이진 탐색 트리 : 노드를 최대 2개의 자식으로 가지는 트리 레프트, 라이트 차일드로 만드는게 일 monamu.tistory.com a. 힙 트리 (Heap Tree) 란? 🌟 힙(Heap)이라는 완전 이진트리(Complete Binary Tree)의 형태를 가지며 일정한 조건을 만족하는 자료구조 데이터 구조 중 하나 힙의 특성에 따라 가장 높은(또는 낮은) 우선순위를 가진 노드가 항상 루트 노드에 위치 💥 자료구조에서 힙은 메모리의 힙이 아니고 우선순위..

C. 비선형 자료구조 최종 목표는 A*를 공부하는 것 1. 재귀함수 a. 재귀함수란? 🌟 자기 자신을 호출하는 함수 똑같은 함수를 재사용하면 그 상황을 묘사하는게 쉽기 때문에 사용함 🧡 스택 오버플로우 스택 프레임을 초과해서 사용하기 때문에 나타남 함수가 종료될 때 스택 프레임을 회수해야 하는데 계속 사용하기 때문에 처음에 할당된 스택 메모리가 고갈되어 에러가 생김 b. 재귀함수 예제 1) n! 2) 유클리드 호제법 두 숫자에 대한 최대공약수를 구하는 알고리즘 👉 여기에 잘 설명되어있음 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를..

B. 선형 자료구조 3. 스택 & 큐 a. 스택 & 큐란? 스택 : 후입선출 (LIFO) 큐 : 선입선출 (FIFO) b. 벡터로 스택 구현하기 후입선출이라 크게 다를게 없음 🧡 pop과 top 함수가 두개로 나뉜 이유 라이브러리에서 꼭 두개의 함수로 나눠서 사용하는 이유는 하는 순간에 에러가 나면 메모리 해제가 안될 수 있는 경우가 있어서 위와 같이 사용 뒤로가기같은걸 해야할 때 좋다 c. 벡터로 큐 구현하기 벡터는 선입선출이 어렵다 front와 back의 개념을 커서처럼 활용해서 구현 (잘 이해못함..) 대기열같은 내용을 만들때 사용한다 출처 : https://www.inflearn.com/course/%EA%B2%8C%EC%9E%84-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98..

B. 플레이어 이동하기 1. 플레이어 나타내기 a. 맵에 플레이어 인식시키기 📁 Board > 📄 Board.h 맵을 만들어줄 때 플레이어를 동시에 초기화 📁 Board > 📄 Board.cpp 📁 Main > 📄 Maze.cpp b. 플레이어 생성 및 표시하기 위에서 생성한 GetPos() 구현하기 위해 Player 파일로 가기 📁 Board > 📄 Player.h Player의 위치, 방향, 가야할 길, 벽 감지 등 구현해줌 📁 Board > 📄 Player.cpp 여기까지 하고 Maze.cpp 실행하면 2. 플레이어 이동하기 a. 프레임 관리하기 위한 코드 생성 📁 Main > 📄 maze.cpp 경과시간을 같이 업데이트해주는게 일반적 위 코드처럼 아래 문법을 사용하면 문법을 문서화 할 수 있음 #..

A. 미로 맵 만들기 1. 기본 틀 생성하기 플레이어가 길찾기 하는 맵을 실습 (자료구조 알고리즘에 대한 기초 쌓기) a. types.h 생성 📁 Main > 📄 types.h 변수 사용하기 편리하려고 작성하는 것 b. pch class 구현 1) 생성 📁 Main > 📄 pch.h 🌟 "프리 컴파일 헤더" 라는 뜻 자주 사용하는 헤더 파일을 모아두는 곳 모두 작성했다면 설정해주기 2) 설정 먼저 Maze 프로젝트 속성 변경 다음으로 pch.cpp 파일 속성 변경 💥 pch.h 파일 만들기 전에 생성한 파일들은 따로 #include "pch.h" 추가해줘야 함 (이후에 만든 파일들은 없어도 되지만 가끔 오류가 나는 경우가 있음) 🧡 소스 코드를 미리 컴파일 해야 하는 경우 3) 구현 좌표 pos 구조체 ..

B. 선형 자료구조 2. 배열 a. Array 생성하기 STL에서 array라는 클래스를 만들어 사용하길 권장 기본적인 틀인 버퍼, 사이즈, 용량을 작성해줌 b. 생성/소멸자 만들기 버퍼는 용량에 따라 생성 explicit은 꼭 사용하기 c. 함수 생성하기 1) 데이터 저장 : push_back 함수 생성 용량 체크하는 예외처리도 필수 2) 인덱스 값 가져오기 : operator[] 함수 생성 예외체크 assert 문법 ( #include 추가해야 함) 사용 d. 배열 사용하기 26번째 코드에서 에러가 나는 것 처럼, 일반 배열은 더 큰 배열로 수정할 수 없음 따라서 위와 유사하지만 다른 Vector을 사용함 e. 배열 총 코드 HTML 삽입 미리보기할 수 없는 소스 #pragma once #includ..

B. 선형 자료구조 1. 연결 리스트 a. 노드 🌟 리스트를 구현할 때 가장 핵심 46강에서 설명한 것 처럼, 101호 방 자체(데이터 공간)를 노드로 표현한다 b. 노드로 연결리스트 생성 (단방향) c. 단방향 리스트의 문제점 첫 번째 노드를 '헤드'라고 부르는데 (마지막 노드는 '테일') 마지막 값을 얻고 싶다면, 첫번째 부터 다 거쳐야 하고 중간에 값을 삽입하고 싶다면 그 전 후 값을 다 알아서 낑겨넣어줘야 함 👉 따라서 양방향으로 생성하는게 일반적임 d. 양방향 리스트 생성 헤드와 테일을 아래와 같이 따로 지정해줘야함 2. 실습 : 미로 맵 만들어보기 a. Maze 프로젝트 생성 b. 기본적인 틀 생성하기 c. 노드 생성하기 1) 첫 노드 추가 2) 첫 노드가 아닌 노드 추가 d. dummy no..