|
알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.
(2) (20점)
A* 알고리즘을 이용하여 다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 출구(▲, (4, 4) 위치)로 나오는 이동 거리가 가장 짧은 경로를 탐색하려고 한다.
|
- 페이지 10페이지
- 가격 17,000원
- 등록일 2022.09.14
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
비용 탐색을 적용하여 문제의 해를 구하려고 한다. 비용을 정의하고, 이에 따른 탐색 트리를 구하라.
(다) A* 알고리즘을 적용하여 문제의 해를 구하려고 한다. 평가함수를 정의하고, 이에 따른 탐색 트리를 구하라.
- 목 차 -
I. 서 론
Ⅱ.
|
- 페이지 8페이지
- 가격 7,300원
- 등록일 2018.09.07
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
이동 할 곳의 위치정보를 받아온다.
1.2 지금 현 위치로 바꿈.
1.3 while (방향이 8 미만이고 경로가 발견 안되었다면)
{
1.3.1 현재 위치정보와 옮겨지는 방향에 따른 증감 값을 더한 다음 이동을 결정한다.
1.3.2 if (만일 다음에 옮기는 곳이 출구
|
- 페이지 15페이지
- 가격 4,000원
- 등록일 2010.04.29
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
.
3. 입구에서 현재 노드까지 오는 경로수가 지금까지 밝혀낸 이 노드로 오는 최단 경로 수보다 많거나 같다면 더 이상 분석하지 않는다. 반대의 경우는 이 노드까지의 최단 경로 수를 업데이트한다. 1. Algorithm
2. Issue Point
3. Conclusion
|
- 페이지 4페이지
- 가격 1,000원
- 등록일 2006.06.29
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
출구를 찾는데 도움이 되는 아이템을 획득 할 수 있다.
1. 텀 프로젝트
2. 주제
3. Maze 게임 개요
4. 구현한 기능 및 방법
5. 전체 프로그램 실행 상세도
6. 클래스 설명
7. Maze algorithm 설명
8. 게임의 개략적 설명
9. 후기
|
- 페이지 100페이지
- 가격 3,000원
- 등록일 2006.07.03
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|