|
하노이탑 원리, 하노이탑 소개, 하노이탑 피피티, 하노이탑 ppt, 바둑돌 옮기기, 바둑돌 옮기기 피피티, 바둑돌 옮기기 ppt, 바둑돌 옮기기 소개, 바둑돌 옮기기 개요, 바둑돌 옮기기]
하노이탑의 전설
지구의 종말이 언제 닥칠지 규칙을 찾
|
|
|
하노이탑 문제 (Hanoi Tower Problem)
동판에 막대가 세 개 있고, 크기가 서로 다른 n 개의
원판이 한 막대에 꽂혀 있다. 이 때, 다음과 같은
규칙으로 원판을 다른 막대로 모두 옮기는 놀이를 한다.
(1) 한 번에 한 개의 원판만을 옮긴다.
(2) 크기가
|
|
|
* 하노이 탑의 규칙은 *
* n개의 원판이 A에 있다면 *
* 상위 n-1개의 원판을 B로 옮기고 *
* 마지막 n번째 원판을 C로 옮긴 후 *
* B로 옮긴 n-1개의 원판을 다시 C로 옮긴는 것이다. *
*
|
|
|
규칙 */
reverse_print_stack(S) :-
empty_stack(S).
reverse_print_stack(S) :-
stack(E, Rest, S),
reverse_print_stack(Rest),
write(E),
nl.
2.2.3 실행 결과
3. 결론
일단 두 실행 결과 'yes'를 반환함으로써, 해당 문제를 해결하였음을 알 수 있다.
하노이 탑 같은 경우, 위의 디스
|
|
|
규칙) 적용 상태 변이 목표상태
상태공간을 트리구조로 표현: 상태 트리
문제의 해결이란 뿌리노드(즉, 초기 상태)에서 목표노드(목표상태)까지 도달하는 과정을 찾는 것
상태 트리 예(부분적 모습)
상태공간(state space)-계속
|
|
 |
탑을 짓는 것에만 몰두하기 위해서라고 생각해볼 수 있다.
또한 아사달은 날짜와 시간 등을 정해놓고 규칙적으로 탑을 짓는 것이 아니라 자신에게 영감이 찾아 올 때만 탑을 짓는다. 불국사의 중들은 이런 아사달의 태도로 인해 탑 완공이 늦
|
|
메뉴펼치기
