[인공지능] Uninformed Search

[인공지능] Uninformed Search

반응형

반갑습니다. :)

오늘은 인공지능의 [문제해결] 영역, 탐색 전략의 첫 번째,

Uninformed Search에 대해서 살펴보도록 하겠습니다.

Uninformed의 뜻은

지식이 없는, 정보를 가지고 있지 않다 입니다.

즉,

Uninformed Search 란

문제를 해결하기 위한 어떠한 힌트나 정보를 가지고 있지 않은 채

모험하듯이 탐색하는 기법 입니다.

이와는 반대로 Informed Search가 있는데,

다음 게시글에서 살펴볼 예정입니다 :>

일단 탐색하기 전!

https://setori-dev.tistory.com/42

에서

우리가 눈으로 찾을 수 있는 이 경로를

컴퓨터가 찾을 수 있도록 하는

Uninformd Search의 종류에 대해서 살펴보도록 하겠습니다.

Uninformd Search

다음 Tree에서 밑으로 뻗은 것 을

가지, 노드(node) 또는 fringe라고 합니다.

다양한 방법 있을 때

밑으로 fringe가 확장(Expansion)됩니다.

즉,

Uninformd Search을 할 때

Main Question은

어떤 fringe을 가지고 Explore을 할지

Exploration strategy 를 가지는 겁니다.

Main Question

: Exploration strategy

( fringe 중 어느 것을 골라 Goal이 인지 아닌지 테스트 하는 전략)

많은 종류 중,

많이 알려진 3가지 전략을 살펴보고자 합니다.

1. BFS

2. DFS

3. UCS

많은 도움 되셨다면❤와 구독 부탁드릴게요!

:)

반응형

from http://setori-dev.tistory.com/44 by ccl(A) rewrite - 2021-12-28 16:01:25