본문 바로가기

인공지능search1

[인공지능] 탐색 전략(Search) 반갑습니다 :-) 오늘은 탐색(Search)에 대해 알아보도록 하겠습니다. 어떠한 문제를 해결하고자 할 때, 1. 문제를 표현 (변환) 2. Search 전략 (적용) 과 같은 순서로 진행됩니다. (Problem Solving As Search? 1. Problem RepreSentation 2. Search Algorithm) 여기서 말하는 문제의 예시는 다음 그림으로 한다면, 문제(Problem)는 만약 Start에서 Goal로 가야한다면? 선을 따라서 이어가면 Goal을 찾을 수는 있지만, 한눈에 찾기는 힘듭니다. 그래서 이를 ①Tree로 변환해줍니다. 그러면 Goal로 가는 경로가 쉽게 보이죠? 마지막으로 ②탐색 알고리즘을 적용합니다. 탐색 알고리즘(Search Algorithm)의 종류는 크게 .. 2021. 11. 9.

이전 1 다음

티스토리툴바