바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"퍼즐 알고리즘" 검색결과 1-20 / 181건
-
-
-
8퍼즐 문제를 A스타 알고리즘으로 풀이하려고 한다.
- 두 유형의 연산자 모두 1회의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자 (가) A* 알고리즘의 주요 개념을 설명하라. ... 즉 휴리스틱 값 ② 문제의 표현 ㆍ상태묘사 : 숫자 1~8이 쓰여진 퍼즐 조각과 하나의 빈 조각으로 구성된 가로 세로 3*3의 2차원 배열로서 빈 칸을 이용해 퍼즐 조각을 이동 평가함수 ... A* 알고리즘은 그래프 탐색 알고리즘의 하나로 출발점부터 도착점(목표점)까 지 도달하는 데 최적(최단)의 경로를 찾아주는 탐색 알고리즘이다.
- 방송통신대 | 4페이지 | 9,500원 | 등록일 2020.12.23
-
-
-
1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼
- A* 알고리즘의 유명한 문제는 하나의 공백이 있는 15-퍼즐이다. 4*4의 공간에서 15-퍼즐의 특정 상태는 15개 타일의 특정 배열을 의미하고, 인접 상태는 하나의 타일을 빈 곳으로 ... 균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. ... 최소비용의 경로 찾기를 보장하며, 8-퍼즐 문제에서는 이동 횟수가 비용이며, 모든 연산자의 적용 비용이 동일하기 때문에 균일비용 탐색은 여기서는 넓이우선 탐색과 동일한 탐색을 한다.
- 방송통신대 | 6페이지 | 10,000원 | 등록일 2023.04.12
-
-
[자바 게임] Java 숫자 맞추기 퍼즐 게임 프로그램 알고리즘
- 순수 자바로 구현한 Java 숫자 맞추기 게임 알고리즘입니다.
예전 자바 프로그램 과제로 제출 했었던 자바 프로젝트입니다.
게임은 총 5개의 난이도가 있습니다. ... 난이도가 올라갈수록 퍼즐의 개수는 점점 많아지고, 그에 따라 제한 시간도 늘어납니다. ... - HINT : 게임 중간에 모든 퍼즐을 뒤집어서 어떤 숫자인지 잠깐 보여준다.
- 리포트 | 1,500원 | 등록일 2013.01.20
-
-
[알고리즘]강건너기퍼즐소스
- 알고리즘 강건너기 퍼즐 소스 Assignment #2 Class Date : ~2008.05.28. ... Submission Date : 2008.05.29. # of pages : 4page except for coverpage ■ 다음 퍼즐을 backtracking으로 푸는 컴퓨터 ... 상세 알고리즘 3. 프로그램 소스 4. 실행결과 아빠, 엄마, 아들 둘, 딸 둘, 하인, 그리고 개가 다 한척의 배를 써서 강을 건너야 합니다.
- 리포트 | 7페이지 | 3,000원 | 등록일 2008.12.01
-
-
[알고리즘]손전등퍼즐 백트래킹소스
- 알고리즘 백트래킹 손전등퍼즐 Assignment #3 Class Date : ~2008.06.04. ... Submission Date : 2008.06.05. # of pages : 9pages except for coverpage ■ 다음 퍼즐을 backtracking으로 푸는 컴퓨터 ... 분기한정법이란 되추적 알고리즘을 개선 한것이다. 0-1배낭 채우기 문제와 같은 경우 동적계획 알고리즘이나 되추적 알고리즘으로 풀수 있는데 두가지 모두 최악의 경우 지수시간 이므로,
- 리포트 | 11페이지 | 3,000원 | 등록일 2008.12.01
-
-
인공지능(AI) - a_star_알고리즘 퍼즐
- #include #include #include #include #include #define max 10 //max number of row or column #define delay_time 2000 void Delay(clock_t wait); void main(..
- 리포트 | 7,000원 | 등록일 2009.06.16
-
-
휴리스틱(A*) 알고리즘- 8퍼즐
- #include #include #include typedef struct nodedef* nodeptr; typedef int by_3_3[3][3]; typedef struct nodedef{ by_3_3 state; double g,h,f; by_3_3 prest..
- 리포트 | 3,300원 | 등록일 2005.06.18
-
-
A* 알고리즘을 이용한 8-Puzzle(8퍼즐) 프로그램 소스 및 설명
- A* 알고리즘을 구현하기 위해 퍼즐의 상태를 알 수 있는 구조체를 만들어 주고 처음 상태에서 목표 상태로 가기 위한 최단 거리를 탐색한다.구조체 {public int[,] arr; ... //목표퍼즐상태와비교하기위한현재퍼즐상태를나타내는배열 public int Depth; //트리에서 얼마나깊게들어갔는지깊이목표상태까지의최소깊 public ... 여기서 매칭 값은 목표상태의 퍼즐 상태와 비교하여 매칭되지 않는 값은 저장한다.
- 리포트 | 2,000원 | 등록일 2009.04.01
-
-
[인공지능]A* 알고리즘을 이용한 8-퍼즐 프로그램
- 주제 - A* 알고리즘을 이용한 8-퍼즐 프로그램 작성하기 2. A* 알고리즘 2.1 A* 알고리즘 - 초기 노드에서 목표 노드까지의 경로를 찾는 그래프 탐색 알고리즘이다. ... 자료구조 4.1 퍼즐 board 표현 - 퍼즐은 1~8까지의 숫자가 보드판위에 숫자로 쓰여 지는 것으로 가정한다. 그리고 보드 상의 빈 칸은nil 로서 처리한다. ... A* algorithm 은 그래프에서 최단경로를 찾는 것을 보장하며 최소의 계산 (minimum computation) 으로 수행한다. 2.2 A* 알고리즘의 특징 ① A*는 존재한다면
- 리포트 | 15페이지 | 1,500원 | 등록일 2006.06.12
-
-
[C언어]8퍼즐소스입니다. A* 알고리즘 이용 (C언어)
- typedef struct _8X_PUZZLE{// 8퍼즐 구조체 선언int state[3][3];// 상태 표시int fn;// 평가 점수( f`(n) = g(n) + h`(n)
- 리포트 | 3페이지 | 2,000원 | 등록일 2005.11.22
-
-
인공지능 과제(20년 2학기)
- 8퍼즐 문제를 A* 알고리즘으로 풀이하려고 한다. 은 풀이할 문제이다. ... 두 유형의 연산자 모두 1회의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자 (가) A* 알고리즘의 주요 개념을 설명하라. ... A*알고리즘은 그 중에 heuristic한 방법을 이용해서 좀 더 빠르게 search를 진행하고자 하는 알고리즘이다.
- 방송통신대 | 10페이지 | 7,000원 | 등록일 2020.09.28
-
-
방송대 컴퓨터과학과 인공지능 중간평가(28점)
- 두 유형의 연산자 모두 1회의 이동으로 계산한다. 8퍼즐 문제 두 칸 이동 연산자 (가) A* 알고리즘의 주요 개념을 설명하라. ... ______________________________________________________________________ ○ 과제유형 : ( 공통 ) 형 ○ 과 제 명 : 8퍼즐 ... 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 것 외에 상/하/좌/우로 두 칸 이동하여 두 개의 퍼즐 조각을 한꺼번에 밀어 움직이는 것을 포함한다.
- 방송통신대 | 3페이지 | 4,500원 | 등록일 2021.01.02
-
-
[컴퓨터과학과] 2020년 2학기 인공지능 중간시험과제물 공통(A* 알고리즘 주요개념 등)
- (가) A* 알고리즘의 주요 개념을 설명하라. A* 알고리즘은 그래프의 시작점부터 도착점까지 도달하는 최단경로 즉, 가장 빠른 경로를 구하는 알고리즘이다. ... 알고리즘이라고도 정의할 수 있다. ... A* 알고리즘이 주로 작동하는 형태는 현재 언급하고자 하는 싸이클을 지니고 있다.
- 방송통신대 | 13페이지 | 10,200원 | 등록일 2020.09.06
-
-
모두의 인공지능 3주차 정리
- ▣ 모두의 인공지능 3주차 1, 지금도 유효한, 문제 풀이를 위한 탐색 search 알고리즘을 알아본다. * AlphaGo(알파고)는 신경망을 응용한 탐색 시스템이다. → 알파고하면 ... 따라서 컴퓨터에 지능을 부여하는 것이 ‘휴리스틱 탐색’ 2) 휴리스틱 탐색, A* 알고리즘, 테란의 길찾기 - 산에서 길을 잃었을 때 모든 길을 찾을 거야? 안돼. ... ③ 8퍼즐 2 8 3 1 6 4 7 5 1 2 3 8 4 7 6 5 (시작 상태) (완성 상태) ④ 선교사와 식인종의 예시 -상태공간 문제. 풀기 쉽게 변형시키는 것이 관건.
- 시험자료 | 4페이지 | 1,500원 | 등록일 2020.05.29
-
-
(2020-2학기)방송통신대학교 컴퓨터과학과 인공지능 중간고사 출석대체과제물
- 적용할 평가함수를 정의하라.문제표현 :A*알고리즘을 사용하여 최소비용으로 목표상태에 도달하는 것을 목적으로 하는 8퍼즐 문제이다. ... (가)A* 알고리즘의 주요 개념을 설명하라.A* 알고리즘은 출발노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이다. ... 목표노드까지의 경로비용은 탐색하지 않은 경로이기에 정확히 계산하기 어렵거나 불가능하다.< 중 략 >(나)이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에
- 방송통신대 | 1페이지 | 5,000원 | 등록일 2020.12.21
-
-
인공지능-2023년 1학기-30점
- 예를 들면, 단순히 해가 존재하는지만을 알고 싶어하는 경우라면 신속한 알고리즘을, 해에 도달할 수 있는 최소 비용을 알고싶어 하는 경우라면 신속하지 않아도 정확한 결과를 보장하는 알고리즘을 ... 1. 3개 탐색기법 설명 및 특성 비교1) 서론컴퓨터과학에서 탐색 알고리즘은 문제해결에 매우 중요한 역할을 한다. ... (Uniform Cost Search)● 정의균일비용 탐색은 최적의 경로를 찾기 위한 탐색 알고리즘이다.
- 방송통신대 | 11페이지 | 3,000원 | 등록일 2023.07.07
-
-
인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리
- 오르기 탐색 알고리즘을 사용하는 경우 평가함수는 목표 상태의 퍼즐과 비교했을 때 지정된 위치에 존재하지 않는 퍼즐 조각의 수로 정의한다. ... 현재 상태에서 목표 노드까지 도달하는 데 필요한 경로 비용의 예측치 hat { h}(n)은 목표 상태의 퍼즐과 비교했을 때 지정된 위치에 존재하지 않는 조각의 수로 정의한다. ... 평가함수는 후계 노드에서부터 목표 상태에 도달하는 비용을 예측한 값인데, 처음 상태에서 현재의 노드까지 도달하는 데 사용된 비용은 고려하지 않는다. 8-퍼즐 문제를 풀이할 때 이 언덕
- 리포트 | 4페이지 | 5,000원 (5%↓) 4750원 | 등록일 2023.08.10
-
-
방송대 인공지능 중간과제 공통형(2022)
- 예시로 A*알고리즘에서의 8-퍼즐 문제를 살펴보자. 8퍼즐 문제란 초기상태에서 가장 적은 횟수로 타일을 이동시켜 목표상태와 동일하게 퍼즐을 배열하는 경로를 찾는 문제이다. 8-퍼즐 ... A*알고리즘에서의 8-퍼즐 문제의 은 초기상태에서 현재상태까지 소비한 경로비용이므로 즉 빈칸의 이동 횟수가 된다. ... (나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라. (2) (20점) A* 알고리즘을 이용하여 다음 미로의 입구(●, (0, 0) 위치)에서 출발하여
- 방송통신대 | 6페이지 | 4,000원 | 등록일 2023.02.05