|
8퍼즐 (깊이우선 알고리즘, A스타 알고리즘)
8퍼즐을 깊이 우선 알고리즘으로 찾도록 하여 문제가 되는 부분을 보여주고 A 스타 알고리즘으로 맞추는 형식으로 되어 있습니다.
더블 연결 리스트로 구현이 되어 있으며 콘솔 기반입니다.
|
|
|
1.탐색
-하노이타워
-탐색에 의한 문제해결
-상태공간
-경로선택(DFS,BFS)
-탐색의 방향
-휴리스틱
-언덕등반기법
2.지식표현의 논리
-논리
-항(Term)의 정의
-Atomic formula
-정형공식(Wff: well formed formular)
-비교흡수를 위한 정형공식의
|
|
|
알고리즘
- 이 알고리즘이 점검하는 노드의 수
: 즉 최악의 경우 각 노드가 2개의 child 노드를 가지기 때문이다.
- 전략
깊이 우선순위로 각 노드를 방문하여 다음을 수행:
a. 그 노드의 profit 와 weight를 계산
b. 그 노드의 bound를 계산
c. (weight<W)
|
|
|
우선 검색(BFS : Breadth First Search)
: 무방향성 그래프에서 어떤 정점을 검색하고 그 정점에 인접한 모든 정점들을
검색한 후 이 정점에 인접한 모든 정점들을 검색하는 방법으로 Queue를 이용
3.2.4 가중치 그래프
Kruscal 알고리즘 : 네트워크 G의 모
|
|
|
알고리즘 까지 많은 것을 공부 할 수 있었다.
깊이 우선 탐색 방법은 이론 수업 때 배웠던 스택을 이용하는 방법이 아니라 재귀함수만을 사용하여 짜여 진 코드를 받아 재귀함수로도 구현하는 방법에 대해 알아볼 수 있었다. 이번 과제인 너비
|
|
 |
깊이 있게 고민을 했는지 그 과정에 대해 이야기해주세요.
1)BE
SW 공모전에서 Web 풀스택 개발 과정에서 Node JS로 백엔드를, React JS로 프론트 엔드를 개발하며 겪은 문제입니다.
저는 OOO OOO SW 공모전 본선에서 “OOO”라는, 언콘택트 시대에
|
|
메뉴펼치기
