[C#] 미로 만들기와 길 찾기 알고리즘 Part 3 : BFS 길 찾기

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part3에선 BFS, A* 길 찾기 알고리즘으로 미로의 출구를 찾으려 한다. 본 포스팅에선 BFS를 사용해 출구를 찾는다. BFS를 알고 싶다면? [Algorithm] BFS (Breadth First Search, 너비 우선 탐색) 알고리즘 [Algorithm] BFS (Breadth First Search, 너비 우선 탐색) 알고리즘 인트로 그래프의 탐색 알고리즘인 BFS(Breadth First Search, 너비 우선 탐색)를 구현해보려 한다. DFS와 다르게 BFS는 주로 한 가지 목적으로 사용된다. 그것은 가중치가 없는 그래프의 최단 경로를 구할 kangworld.tisto..

• format_list_bulleted C#
• · 2021. 8. 31.
• textsms

[C#] 미로 만들기와 길찾기 알고리즘 Part 2 : Player 만들기

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part2에선 플레이어를 미로에 추가하려 한다. (+ Visual Studio 기준으로 포스팅을 이어나갈 예정입니다.) Player 클래스 추가 화면에 미로를 Render 하는 것은 Board의 기능이다. 그렇다면 Player 위치를 Board가 어떻게든 알고 있는 상태에서 Render시 플레이어 위치를 다른 색으로 표시하면 된다. 더보기 class Board { ... Player _player; ... public void InitializeBoard(int size, Player player) { ... _player = player; ... } } class Program { s..

• format_list_bulleted C#
• · 2021. 8. 30.
• textsms

[C#] 미로 만들기와 길찾기 알고리즘 Part 1 : SideWinder 미로(3)

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part1에선 2차원 미로를 만들어보려 한다. (+ Visual Studio 기준으로 포스팅을 이어나갈 예정입니다.) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(1) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(2) [C#] 미로 만들기와 길찾기 알고리즘 Part 2 : Player 만들기 [C#] 미로 만들기와 길 찾기 알고리즘 Part 3 : BFS 길 찾기 SideWinder 미로 생성 알고리즘 미로를 만드는 것은 의외로 간단한데 Empty 지역의 동서남북을 Wall로 채우는 것부터 시작한다. Board 클래스의 InitializeB..

• format_list_bulleted C#
• · 2021. 8. 30.
• textsms

[C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(2)

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, 다익스트라, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part1에선 2차원 미로를 만들어보려 한다. (+ Visual Studio 기준으로 포스팅을 이어나갈 예정입니다.) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(1) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : SideWinder 미로(3) [C#] 미로 만들기와 길찾기 알고리즘 Part 2 : Player 만들기 [C#] 미로 만들기와 길 찾기 알고리즘 Part 3 : BFS 길 찾기 Board를 2차원 배열로 관리하기 이전 포스팅에선 미로 맵을 데이터로 관리하지 않고 그저 이중 for문을 돌며 출력만 했다. 하지만 갈 수 있는 곳과 그..

• format_list_bulleted C#
• · 2021. 8. 29.
• textsms

[C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(1)

인트로 C# 콘솔 프로그래밍으로 미로를 만들고 BFS, A* 알고리즘으로 미로의 출구를 찾는 프로그램을 작성하려 한다. Part1에선 2차원 미로를 만들어보려 한다. (+ Visual Studio 기준으로 포스팅을 이어나갈 예정입니다.) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : 미로 만들기(2) [C#] 미로 만들기와 길찾기 알고리즘 Part 1 : SideWinder 미로(3) [C#] 미로 만들기와 길찾기 알고리즘 Part 2 : Player 만들기 [C#] 미로 만들기와 길 찾기 알고리즘 Part 3 : BFS 길 찾기 프로젝트 만들기 Visual Studio -> 새 프로젝트 만들기 -> C# -> 콘솔 앱(.NET Core) -> 프로젝트 만들기 그럼 다음과 같이 Program의 ..

• format_list_bulleted C#
• · 2021. 8. 28.
• textsms

[Data Structure] 트리(Tree)와 그래프(Graph) 이해하기

인트로 그래프 탐색 알고리즘인 BFS, DFS와 트리 탐색 알고리즘인 전위 중위 후위 순회를 정리하기 전에 배경지식인 트리와 그래프의 관계 그리고 특징을 정리하려 한다. 결론부터 말하면 트리는 특정 조건을 만족하는 그래프이다. 즉, 트리는 그래프이지만 그래프는 트리가 아니다. 그래프(Graph) 그래프는 현실에 존재하는 개체 간의 관계를 표현하는 하나의 표기법일 뿐이다. 현실에서도 그래프를 찾아볼 수 있으며 흔히 보는 지하철 노선도가 그래프이다. 기흥이라는 점이 개체, 기흥과 강남대를 이어주는 선이 관계이다. 컴퓨터공학적인 시선으로 그래프를 바라보면 개체는 노드(Node)로, 관계는 간선(Edge)으로 표현된다. 그래프도 여러 종류가 존재한다. 대표적으로 1) 무방향 그래프 (Undirected Grap..

• format_list_bulleted Data structure
• · 2021. 8. 16.
• textsms