http://junhoahn.kr/noriwiki/index.php?action=history&feed=atom&title=Best-first_search 2026-05-19T18:25:15Z 이 문서의 편집 역사 MediaWiki 1.43.0 http://junhoahn.kr/noriwiki/index.php?title=Best-first_search&diff=592&oldid=prev 2023-02-13T02:00:11Z

<p>Ahn9807님이 <a href="/noriwiki/index.php?title=Heuristic_search" title="Heuristic search">Heuristic search</a> 문서를 넘겨주기를 만들지 않고 <a href="/noriwiki/index.php?title=Best-first_search" title="Best-first search">Best-first search</a> 문서로 이동했습니다</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="ko"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2023년 2월 13일 (월) 02:00 판</td> </tr><tr><td colspan="2" class="diff-notice" lang="ko"><div class="mw-diff-empty">(차이 없음)</div> </td></tr></table>

Ahn9807 http://junhoahn.kr/noriwiki/index.php?title=Best-first_search&diff=591&oldid=prev 2023-02-13T01:59:07Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ko"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2023년 2월 13일 (월) 01:59 판</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l14">14번째 줄:</td> <td colspan="2" class="diff-lineno">14번째 줄:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># [[Greedy algorithm]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># [[Greedy algorithm]]</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># [[A* algorithm]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div># [[A* algorithm]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div># [[Beam <del style="font-weight: bold; text-decoration: none;">algorithm</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div># [[Beam <ins style="font-weight: bold; text-decoration: none;">search</ins>]]</div></td></tr> </table>

Ahn9807 http://junhoahn.kr/noriwiki/index.php?title=Best-first_search&diff=590&oldid=prev 2023-02-13T01:58:46Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ko"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2023년 2월 13일 (월) 01:58 판</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l12">12번째 줄:</td> <td colspan="2" class="diff-lineno">12번째 줄:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 종류 ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 종류 ==</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div># [[Greedy <del style="font-weight: bold; text-decoration: none;">search</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div># [[Greedy <ins style="font-weight: bold; text-decoration: none;">algorithm</ins>]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div># [[A* <del style="font-weight: bold; text-decoration: none;">Search</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div># [[A* <ins style="font-weight: bold; text-decoration: none;">algorithm</ins>]]</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div># [[Beam <del style="font-weight: bold; text-decoration: none;">Search</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div># [[Beam <ins style="font-weight: bold; text-decoration: none;">algorithm</ins>]]</div></td></tr> </table>

Ahn9807 http://junhoahn.kr/noriwiki/index.php?title=Best-first_search&diff=589&oldid=prev 2023-02-13T01:58:08Z

<p>새 문서: <a href="/noriwiki/index.php?title=%EB%B6%84%EB%A5%98:%ED%83%90%EC%83%89" title="분류:탐색">분류: 탐색</a> == 개요 == 노드 중에서 제일 그럴듯한 노드를 먼저 고르는 알고리즘이다. 이때 제일 그럴 듯한 노드를 구하는 방법은 Heuristic Function으로 주어지게 된다. # 생성된 노드의 집합에서 제일 적합한 노드를 고른다. # 선택된 노드를 확장시켜서 노드의 Successor을 만든다. # 생성된 Successor을 다시 생성된 노드의 집합에 넣는다. # 다시 1에서 반복. 휴리스틱 함...</p> <p><b>새 문서</b></p><div>[[분류: 탐색]]<br /> <br /> == 개요 ==<br /> 노드 중에서 제일 그럴듯한 노드를 먼저 고르는 알고리즘이다. 이때 제일 그럴 듯한 노드를 구하는 방법은 Heuristic Function으로 주어지게 된다. <br /> <br /> # 생성된 노드의 집합에서 제일 적합한 노드를 고른다.<br /> # 선택된 노드를 확장시켜서 노드의 Successor을 만든다.<br /> # 생성된 Successor을 다시 생성된 노드의 집합에 넣는다.<br /> # 다시 1에서 반복.<br /> <br /> 휴리스틱 함수 F(n)을 사용하여 적합도를 평가하고 F(n)을 어떻게 선택하느냐가 성능에 큰 영향을 미친다. <br /> <br /> == 종류 ==<br /> # [[Greedy search]]<br /> # [[A* Search]]<br /> # [[Beam Search]]</div>

Ahn9807