1. 상태공간 탐색 상태공간 탐색은 문제를 해결하기 위해 가능한 모든 상태(노드)를 탐색하고, 목표 상태에 도달하는 경로를 찾는 탐색 알고리즘입니다. 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정으로, 비용을 고려하여 트리 등의 그래프를 이용해 구할 수 있습니다. 범위가 크면 클수록 드는 비용이 방대해 진다는 특징이 있어 최대한 정보를 가진 상태에서 범위를 좁히는 것이 중요합니다. 2. A* 알고리즘 A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이며 평가함수를...

1. 무방향 그래프 무방향 그래프는 노드들 간의 연결 관계가 방향성을 가지지 않는 그래프입니다. 즉, 두 노드 사이에 연결된 간선이 있을 때, 간선을 통해 양방향으로 이동이 가능하다는 특징을 가지고 있습니다. 따라서 무방향 그래프는 대칭적인 특성을 가지며, 두 노드가 서로 영향을 주고받는 관계를 효과적으로 표현할 수 있습니다. 무방향 그래프는 주로 네트워크, 소셜 그래프, 전력망과 같은 실제 시스템에서 많이 사용되며, 탐색 알고리즘에서 효율적인 계산을 가능하게 합니다. 2. 방향 그래프 방향 그래프는 노드 간의 연결 관계가 방향성을...