Prolog를 이용해 HanoiTower Problem과, FWGC(Farmer-Wolf-Goat-Cabbage) Problem을 해결하는 프로그램을 작성해보고, 그 특징을 알아보고자 한다.
2. 본론
문제에 대한 간략한 해제와 실행 프로그램 및 결과이다.
2.1 HanoiTower Problem
2.1.1 설명
HanoiTower Problem은 세개의 기둥과 이 기둥에 꽂을 수 있는 원판이 있고, 이 원
Tower Of hanoi
(하노이 탑)
1. 프로젝트 개요
1.1 개발 배경
하노이 탑 옮기기 문제는 재귀(recursive)를 배울 때 반드시 나오는 문제이다. 하노이 탑 문제를 처음 보는 사람들을 위해 그 유래와 문제를 살펴보자. 1883년 프랑스 수학자 루카스(Lucas, E.)는 하노이 탑이라고 불려지게 된 유명한 문제를 고안해 내었
Hanoi, 315만 명)
o 주요도시(직할시, 2005년 기준 인구)
- 호치민시(589만 명), 하이퐁시(179만 명), 다낭시(78만 명)
o 종 족 : 킨족(협의로 비엣족 86%)과 53개의 소수민족(화인계 1.3%, 크메르 1% 등)
o 종 교 : 대승불교 80%, 카톨릭 7.5%, 카오다이교 2.5% 등
o 언 어 : 베트남어(공용어)
o 도 량 형 : 미터법
o 시 차 : 한국