인공지능 문제해결 전략

수강일시: 2021.01.17

출처: kmooc SNU048

 

 

www.kmooc.kr/courses/course-v1:SNUk+SNU048_011k+2020_T2/course/

강좌 | SNU048_011k | K-MOOC

시작에 앞서 탐색예제로 루마니아문제를 보도록 하겠습니다.

 

Arad에서 bucharest로 가야 한다.

최단거리(혹은 최소비용)으로 이동하는 방법을 생각해 보자.

1.초기상태

2.가능한 action

3.goal state

4.비용

의 순서로 생각한다.

 

일반적인 알고리즘문제이므로 특별한 방식을 따로 생각하는게 아니라 일반적인

알고리즘 해결전략과 동일하게 생각하면 될듯하다.

여기선 tree search를통해 해결하고자 하였다.

 

 

탐색전략.

1.uniformed

2.feuristic

 

추가적으로 DFS BFS에 대해 설명했는데 이는 비교만 보고 넘어가도록 하겠다.

풀이과정 참조

reminder-by-kwan.tistory.com/52

백준 1260번 DFS와 BFS 파이썬 (python code)