본문 바로가기

informed search2

[인공지능] Informed Search - Best First Search 반갑습니다 :> 오늘은 Imformed Search의 첫 번째 기법인 Best-First Search에 대해서 살펴보도록 하겠습니다. Best-First Search Best-First Search은 트리 내 Evaluation function(평가 함수)인 f(n)에 의해서 비용이 가장 적은노드를 예측하여 가장 먼저 탐색하는 기법입니다. 여기서 "비용이 가장 적은"이라는 뜻은 Heuristic function(휴리스틱 함수)인 h(n)입니다. 즉, h(n)은 Goal로 갈 수 있는 최소 비용을 예측하는 추정값을 가지고 있습니다. 하나의 예시로 tic-tac-toe 게임을 보도록 하겠습니다. 이 게임을 이길 수 있는 전략은 무엇일까요? 그 전에 tic-tac-toe 게임의 나올 수 있는 경우의 수는 9!.. 2022. 1. 17.

[인공지능] Informed Search (+ Uninformed Search 기법 비교) 반갑습니다. :) 오늘은 Informed Search에 대해서 살펴보도록 하겠습니다. 그. 전. 에! 저번 글까지 Uninformed Search에 대해서 알아보았는데, 3가지의 기법을 잠깐 비교하고 Informed Search에 대해 살펴보도록하겠습니다. ( ᐛ )و Uninformed Search Uninformed Search의 많이 알려진 총 3가지 기법을 살펴보았습니다! https://setori-dev.tistory.com/44?category=517812 [인공지능] Uninformed Search 반갑습니다. :) 오늘은 인공지능의 [문제해결] 영역, 탐색 전략의 첫 번째, Uninformed Search에 대해서 살펴보도록 하겠습니다. Uninformed의 뜻은 지식이 없는, 정보를 가지.. 2022. 1. 7.

이전 1 다음

티스토리툴바