|
8퍼즐 (깊이우선 알고리즘, A스타 알고리즘)
8퍼즐을 깊이 우선 알고리즘으로 찾도록 하여 문제가 되는 부분을 보여주고 A 스타 알고리즘으로 맞추는 형식으로 되어 있습니다.
더블 연결 리스트로 구현이 되어 있으며 콘솔 기반입니다.
|
|
|
경로를 반환하는 것을 보장한다. 또한 함수 을 사용함으로써 균일비용 탐색을 한 경우보다 탐색과정이 효율적이다.
2. A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의
|
|
|
= 2;
if (square[0][2] == 1)
md += 2;
else if (square[0][2] == 2)
md += 1;
else if (square[0][2] == 3)
md += 0;
else if (square[0][2] == 4)
md += 1;
else if (square[0][2] == 5)
md += 2;
else if (square[0][2] == 6)
md += 3;
else if (square[0][2] == 7)
md += 4;
else if (square[0][2] == 8)
md += 3;
if (
|
|
|
1.탐색
-하노이타워
-탐색에 의한 문제해결
-상태공간
-경로선택(DFS,BFS)
-탐색의 방향
-휴리스틱
-언덕등반기법
2.지식표현의 논리
-논리
-항(Term)의 정의
-Atomic formula
-정형공식(Wff: well formed formular)
-비교흡수를 위한 정형공식의
|
|
|
8퍼즐 문제를 A* 알고리즘으로 풀이하려고 한다. <그림 1>은 풀이할 문제이다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 것 외에 상/하/좌/우로 두 칸 이동하여 두 개의 퍼즐 조각을 한꺼번에 밀어 움직이는
|
|
메뉴펼치기
