하노이의 탑.

하노이의 탑이라는 게임이 있다. 첫 번째 봉에 있는 고리의 탑을 마지막 봉으로 그대로 옮기는 게임이다. 작은 고리 위에 큰 고리가 올라갈 수 없다는 제한이 있다. 100년도 넘은 게임인데 프랑스의 수학자가 발표한 게임이다. 원 제목은 Tours de Hanoï. 스도쿠처럼 은근히 중독성이 강하다.

<하노이의 탑 게임 방법>

하노이의 탑은 n개의 고리를 (2의 n제곱 - 1)번 옮기면 게임을 마칠 수 있다. 위 그림을 보면 게임 방법을 알 수 있다. 치료실에서 우연히 발견하고 했다가 중독되어서 컴퓨터로도 즐기고 있다. 치매 예방에도 큰 도움 될 듯.