[알고리즘] 하노이의 탑

[알고리즘] 하노이의 탑 /*하노이의 탑 http://ko.wikipedia.org/wiki/%ED%95%98%EB%85%B8%EC%9D%B4%EC%9D%98_%ED%83%91 1. 한번에 하나만 이동.

(모든 원반을 마지막 기둥으로.)2. 작은원반 위로 큰 원반을 이동할 수 없다.3.

가장위의 원반만 이동가능. 알고리즘1.

기둥 1에서 N-1개의 원반을 기둥 2로 옮긴다2. 기둥 1에서 1개의 원반을 기둥 3으로 옮긴다.3.

기둥 2에서 N-1개의 원반을 기둥 3으로 옮긴다. from 기둥에서 to기둥으로 by기둥을 이용하여 옮기기from : 이동할 기둥to : 이동되어질 기둥 hanoi(원반수, 이동할 기둥, 나머지기둥, 이동되어질 기둥)*/ function move($from, $to) { prin.....