Intro
Uniform Cost Search 알고리즘과 동일한 결과를 얻을 수 있도록, Iterative deepening 원리를 적용하여,
space complexity가 O(bd)인 (b: branching factor, d: depth)
Iterative Lengthening Search(ILS) 알고리즘을 작성하는 프로젝트를 설명합니다.
- 기본적인 탐색 알고리즘 (BFS,DFS, Blind Search) 에 대한 이해가 ILS를 이해 하는데 도움이 됩니다.
ILS 알고리즘‘그 자체’에 대한 자료가 많이 없기에, 제가 작성한ILS 알고리즘이 100% 완벽한 효율을 내는 정답은 아닐 수 있습니다.
전체 수도코드
{: width=“800” height=“800”}
ITERATIVE-LENGTHENING-SEARCH 함수 설명
{: width=“800” height=“800”}
MY_DLS 함수 설명
{: width=“800” height=“800”}
LIMITCOST_CHECK 함수 설명
{: width=“800” height=“800”}