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

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

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

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