티스토리

코딩 잡동사니

검색하기

블로그 홈

코딩 잡동사니

errorcode1001.tistory.com/m

Coding.com 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

길찾기 알고리즘(DFS, BFS, Dijkstra) 길찾기 알고리즘에는 DFS, BFS, 다익스트라, Best-First Search, A* 등 다양한 것이 존재합니다. 그 중 오늘은 DFS와 BFS, 다익스트라에 대해 학습해보겠습니다. 1. DFS (Depth First Search) DFS는 깊이 우선 탐색이라고 하며, 이름에 걸맞게 어떠한 그래프를 탐색할 때 최대한 깊숙히 탐색을 한 후, 더 탐색할 수 없으면 다른 경로를 탐색하는 알고리즘입니다. 만약 위와 같은 그래프가 있고, 2차원 배열로는 저렇게 표현했다고 합시다. 시작점이 노드 A라고 했을 때, DFS 알고리즘으로 그래프를 순회한다면 어떤 순서로 순회를 할까요? - DFS의 순회 과정 - 1) A와 연결된 노드는 B와 C 입니다. A는 자신과 연결된 2개의 노드 중 어떤 노드를 선택할 지 고릅.. 공감수 5 댓글수 0 2020. 8. 19.
미로 생성 알고리즘(Binary Tree, Sidewinder) 본 미로 생성 알고리즘 아이디어는 http://www.jamisbuck.org/mazes/ 블로그에 있습니다. 미로를 만들기 전 준비단계 미로를 만들기 전에는 벽으로 둘러싸인 격자 Grid를 만들어야 합니다. 여기서 초록색은 갈 수 있는 부분 빨간색은 벽을 말합니다. void InitBoard() { // 일단 길을 다 막아버림 for (int y = 0; y < _size; y++) { for (int x = 0; x < _size; x++) { if (x % 2 == 0 || y % 2 == 0) _tile[y, x] = TileType.Wall; else _tile[y, x] = TileType.Empty; } } } 1. Binary Tree Algorithm 해당 알고리즘은 미로 생성 알고리즘 .. 공감수 2 댓글수 0 2020. 8. 16.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.