체인의정석

평가 기준 1. Completness (완전성) : 출발에서 목표까지 항상 가는가 2. Optimal(최적) : 최적이냐 항상 최소 비용을 보장하는가? 3. Time Complexity : 시간 복잡도, 노드의 개수가 몇개나 생성되는가? 4. Space Complexity : 탐색 시 사용하는 메모리 (몇개의 노드나 메모리에 들고 있는가?) 탐색 방법 BFS : 너비 우선 탐색, 선입선출인 큐를 써서 구현한다. =>> IDS 너비 우선이지만 제한을 두고 찾는 것 - BFS의 평가 척도 , - 완전성 - 노드의 수가 유한하기 때문에 완전하다. 하나의 너비에 무한개가 있는 것은 너무 극단적이므로 예외 - 최적 - 최적이다. 무조건 하나의 너비에 대해서 다 찾기 때문에 최적을 찾는다. DFS는 깊이가 우선이므..