신입 게임 개발자의 프로그래밍 일기

[본 글은 개인 공부를 위해서 작성하는 글이며, 제공하는 정보에 오류가 있을 수 있습니다. 만약 오류를 발견하신 분은 댓글 작성을 부탁드립니다.] 게임에서의 길찾기 포스팅 글들은 게임에서 어떻게 길찾기들이 수행되는 지에 대해 공부하며 작성한 글입니다. 작성자의 능력이 미흡하여 구현된 코드의 수준도 미흡할 수 있는 점 양해부탁드립니다. 본 포스팅에서 사용할 미로는 다음과 같습니다. 6행 6열의 셀들로 구성되어 있는 격자형(Grid) 미로이며 다음과 같은 특징들을 갖습니다. - 미로의 이동은 상, 하, 좌, 우로만 이동이 가능하며 대각선 이동은 불가능하다고 가정합니다. - 미로의 셀 사이에서의 이동 비용은 모두 동일하다고 가정합니다. 다익스트라(Dijkstra) 알고리즘 다익스트라 알고리즘은 이전 포스팅에서..

[본 글은 개인 공부를 위해서 작성하는 글이며, 제공하는 정보에 오류가 있을 수 있습니다. 만약 오류를 발견하신 분은 댓글 작성을 부탁드립니다.] 게임에서의 길찾기 포스팅 글들은 게임에서 어떻게 길찾기들이 수행되는 지에 대해 공부하며 작성한 글입니다. 작성자의 능력이 미흡하여 구현된 코드의 수준도 미흡할 수 있는 점 양해부탁드립니다. 본 포스팅에서 사용할 미로는 다음과 같습니다. 6행 6열의 셀들로 구성되어 있는 격자형(Grid) 미로이며 다음과 같은 특징들을 갖습니다. - 미로의 이동은 상, 하, 좌, 우로만 이동이 가능하며 대각선 이동은 불가능하다고 가정합니다. - 미로의 셀 사이에서의 이동 비용은 모두 동일하다고 가정합니다. 깊이 우선 탐색(Depth-First Search) DFS의 장점 - BF..

[본 글은 개인 공부를 위해서 작성하는 글이며, 제공하는 정보에 오류가 있을 수 있습니다. 만약 오류를 발견하신 분은 댓글 작성을 부탁드립니다.] 게임에서의 길찾기 포스팅 글들은 게임에서 어떻게 길찾기들이 수행되는 지에 대해 공부하며 작성한 글입니다. 작성자의 능력이 미흡하여 구현된 코드의 수준도 미흡할 수 있는 점 양해부탁드립니다. 본 포스팅에서 사용할 미로는 다음과 같습니다. 6행 6열의 셀들로 구성되어 있는 격자형(Grid) 미로이며 다음과 같은 특징들을 갖습니다. - 미로의 이동은 상, 하, 좌, 우로만 이동이 가능하며 대각선 이동은 불가능하다고 가정합니다. - 미로의 셀 사이에서의 이동 비용은 모두 동일하다고 가정합니다. 너비 우선 탐색(Breath-First Search) BFS의 장점 - 찾..

이전에 소프트웨어 스키닝 코드를 하드웨어 스키닝으로 바꾸려고 했던 적이 있었다. 실패했고, 원인을 찾을 시간이 없어서 다른 부분에서 최적화를 시도했다. 그리고 이번에 다시 시도하고 있는데, 구글링 중 실패한 이유의 실마리를 찾은 거 같다. http://www.setcombg.com/news/newsimages/D3D8b_bug_fix.htm D3DX Readme www.setcombg.com 위 사이트의 Mesh파트를 보면 아래와 같은 문장을 발견할 수 있다. ID3DXMesh::CloneMeshFVF now fails for meshes with D3DFVF_XYZRHW 이 문장을 보고 혹시나 했다. 전에 하드웨어 스키닝 코드에 도전하면서 기존 소프트웨어 스키닝 코드도 유지시키려고 ID3DXSkinIn..

[게시글 수정 내역] 2020-06-30 - 1. 전방선언필요 -> 타입 선언 필요로 수정 이 문제를 해결하는 방법에는 전방선언(Forward Declaration)과 Elaborated type specifier로 해결 가능 기존 코드들과 유사하도록 게시글에서는 Elaborated type specifier로 해결하였다. (게시글과 같은 코드를 stackoveflow C++ 개발자들은 Elaborated type specifier라고 부르고, Unreal Engine 포럼 개발자들은 inline forward declaration이라고도 부르는 것 같다.) 참고1: https://stackoverflow.com/questions/29580288/what-is-class-in-class-datatype-..