Please enable JavaScript.
Coggle requires JavaScript to display documents.
문제 해결과 탐색 - Coggle Diagram
문제 해결과 탐색
⸻
-
-
• 예: 퍼즐의 한 조각의 위치, 게임에서의 말의 위치 등
-
-
-
-
-
-
-
-
-
-
-
-
일반적인 수학 공식으로는 해결하기 어렵기 때문에,
-
-
-
-
-
-
-
• 깊이 우선 탐색(DFS, Depth First Search)
• 너비 우선 탐색(BFS, Breadth First Search)
-
• 결국, 최악의 경우에는 탐색 트리의 모든 상태를 방문해야 목표에 도달 가능
-
-
-
-
-
-
-
-
-