kwan's note

인공지능 문제해결 전략 본문

ML and AI/Intro to AI - SNU

인공지능 문제해결 전략

kwan's note 2021. 1. 18. 02:09
반응형

수강일시: 2021.01.17

출처: kmooc SNU048

 

 

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

 

강좌 | SNU048_011k | K-MOOC

 

www.kmooc.kr

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

 

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)

난이도: 실버2 번호:9633번 그래프의 DFS BFS탐색에 관한 문제이다. DFS와 BFS의 정의를 알고 구현할 수 있으면 쉽게 풀 수 있는데 bfs를 처음 풀어봐서 왜 queue를 이용해야 하는지 몰라서 오래걸렸다. f

reminder-by-kwan.tistory.com

 

반응형

'ML and AI > Intro to AI - SNU' 카테고리의 다른 글

마르코프과정  (0) 2021.01.18
강화학습이란  (0) 2021.01.18
휴리스틱 탐색 및 지역 탐색  (0) 2021.01.18
인공지능의 소개 및 역사  (0) 2021.01.18
인공지능의 기초 SNU048 (k-mooc)  (0) 2021.01.18