dfs1 [인공지능원론] 2. 탐색(Search) - (1) 📍1. 탐색(Search) 이란?인공지능에서 기본적인 도구로, 컴퓨터가 문제 해결을 위해 스스로 해답에 이르는 경로를 찾아가는 과정이다.= 시작상태에서 목표상태까지의 경로를 찾는 것! ✔️상태공간(state space): 상태들이 모여 있는 공간 ✔️연산자: 다음 상태를 생성하는 것 📍2. 상태 공간 탐색 문제✍️ 8-puzzle8-puzzle에서 연산자는 빈간을 4방향으로 움직이는 UP, DOWN, LEFT, RIGHT이 있다. ✍️ 경로 찾기 문제 ✔️초기 상태: 에이전트가 A에 있는 것 ✔️목표 상태: 에이전트가 F에 있는 것 ✔️연산자: 가능한 결러 중 하나의 경로를 선택하는 것 (=다음 상태를 생성하는 것) ☑️에이전트란?어떤 환경에서 특정 목적을 달성하기 위해 행동하는 존재로, 그 .. 2025. 3. 20. 이전 1 다음
