728x90 BFS1 [인공지능] 탐색 알고리즘 - 상태공간, 8-PUZZLE, 깊이 우선 탐색(DFS), 너비우선 탐색(BFS), 언덕 등반 기법, A* 알고리즘 초기 인공지능 학자들은 답을 찾는다라는 것에 집중하였는데, 그렇기 위해서는 탐색 기법을 잘 만들어야 한다고 생각했다고 한다. 우리가 잘 아는 알파고 또한 딥러닝과 탐색 기법을 통해 수를 읽었다. 탐색(search)이란 '상태공간에서 시작 상태->목표 상태까지의 경로를 찾는 것' 상태공간 * 상태공간(state space): 상태들이 모여 있는 공간 연산자: 다음 상태를 생성하는 것 시작상태: 초기상태 목표상태: 문제가 해결된 상태 8-PUZZLE 8-PUZZLE은 퍼즐을 최소한으로 이동하여 원래 상태로 맞추는 것이다. 8-puzzle에서 연산자는 up, left, down, right 연산자로 4가지 연산이 가능. (빈칸을 움직이는 것이 연산) 탐색 트리를 8-puzzle로 설명하면 상태 = 노드(nod.. 2021. 9. 14. 이전 1 다음 728x90
