Torre de Hanói

Tower of Hanoi는 세 개의 못을 포함하는 베이스로 구성된 수학 게임입니다. 그 중 하나에는 일부 디스크가 위에서 아래로 직경의 오름차순으로 서로의 위에 놓입니다.

목표: 한 페그에서 다른 페그로 모든 디스크 이동

규칙: 더 큰 디스크는 더 작은 디스크 위에 있을 수 없습니다. 한 번에 한 조각만 움직입니다.

디스크의 수는 3개만 포함하는 가장 단순한 디스크와 다를 수 있습니다.


원천
퍼즐은 프랑스 수학자 에두아르 루카스가 발명했습니다. 그는 1883년 하노이 타워 게임을 만들었다는 전설에서 영감을 받았습니다. 그의 이름은 베트남 하노이 시의 심볼 타워에서 영감을 받았습니다.

출처: https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi