반응형

C#과 유니티로 만드는 MMORPG 게임 개발 시리즈 3

[Unity 게임 개발을 위한 C# 공부 일지] 길찾기 - 3 (트리, 힙)

본 포스팅은 '[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈]' 인프런 강의를 수강 후, 개인적으로 배운 내용을 정리합니다. 코드의 경우에는 강사님의 저작권을 훼손할 염려가 있어 결과의 모습, 이론적인 내용을 중점으로 정리합니다. 트리 - 계층적 구조를 갖는 데이터를 표현하기 위한 자료구조 기능이 일부 제한된 그래프이다. 즉, 트리 또한 그래프의 일종. 트리는 순환해서는 안 되며, 한 쪽 방향으로만 쭉 뻗어나아가야 한다. [계층적]구조이기 때문에 트리 관련 용어 노드(node): 트리를 구성하는 기본 원소 루트 노드(root node/root): 트리에서 부모가 없는 최상위 노드, 트리의 시작점 부모 노드(parent node): 루트 노드 방향으로 직접 연결된 노드 자식 노드(child nod..

[Unity 게임 개발을 위한 C# 공부 일지] 길찾기 - 2 (그래프)

본 포스팅은 '[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈]' 인프런 강의를 수강 후, 개인적으로 배운 내용을 정리합니다. 코드의 경우에는 강사님의 저작권을 훼손할 염려가 있어 결과의 모습, 이론적인 내용을 중점으로 정리합니다. 스택과 큐 둘 다 선형자료구조. 자료들이 일자로 나열되어 있는 형태 스택: LIFO(후입선출, Last In First Out) 사용 예시 ) User가 UI창을 여러개 띄우는 경우, UI 창이 꺼질때 나중에 켜진 창이 먼저 꺼지는 식으로 꺼진다. 큐 : FIFO(선입선출, First In First Out) 사용 예시)멀티플레이 게임이라면, 서버로 한순간에 여러 요청이 들어올텐데 그 때 먼저 들어온 요청부터 처리한다. 그래프 현실 세계의 사물이나 추상적인 개념 간의 ..

[Unity 게임 개발을 위한 C# 공부 일지] 길찾기 - 1(미로 생성, 우수법)

본 포스팅은 '[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈]' 인프런 강의를 수강 후, 개인적으로 배운 내용을 정리합니다. 코드의 경우에는 강사님의 저작권을 훼손할 염려가 있어 결과의 모습, 이론적인 내용을 중점으로 정리합니다. 게임 개발의 순서 게임 개발의 순서는 크게 3단계로 나눌 수 있다고 한다. 입력 이벤트 처리 로직 업데이트 디스플레이 렌더링 이에 기반해서 길찾기 알고리즘을 통해 자료구조를 공부하는 방식으로 진행하려고 한다. 미로 생성 길을 찾는다라는 것이 무엇인가? 출발지가 있고 목적지가 있어, 출발지로부터 목적지까지의 올바른 길을 선택하여 목적지에 도달함을 말한다. 그렇다면 그 사이의 경로가 있어야 길찾기를 공부할 수 있음인데, 그 경로는 어떻게 만드는가? 물론, 직접 제작하는 방..

반응형