Tower of Hanoi

The Tower of Hanoi is a classic mathematical game. It consists of three rods (ie. our version may consist of three to four rods) and a few discs of different sizes which can be moved onto any rod. The puzzle starts with the discs in a stack in ascending order of size on one rod, the smallest at the top and the largest at the bottom, thus making a conical shape. The goal is to move the entire stack to another rod, obeying the following rules:

1. Only one top most disc can be moved at a time.

2. Each move consists of taking the top most disc from one of the stacks and placing it on top of another stack.

3. No larger disc may be placed on top of a smaller disc.

With N discs, the puzzle can be solved in no more than 2^N - 1 moves.The Tower of Hanoi adalah permainan matematika klasik. Ini terdiri dari tiga batang (yaitu. Versi kita dapat terdiri dari 3-4 batang) dan beberapa cakram ukuran yang berbeda yang dapat dipindahkan ke batang apapun. Teka-teki dimulai dengan cakram di tumpukan di urutan menaik ukuran pada satu batang, yang terkecil di bagian atas dan terbesar di bagian bawah, sehingga membuat bentuk kerucut. Tujuannya adalah untuk memindahkan seluruh tumpukan ke batang lain, mematuhi aturan berikut:

1 Hanya satu disk paling atas dapat dipindahkan pada suatu waktu.

2 Setiap gerakan terdiri dari mengambil disk paling atas dari salah satu tumpukan dan menempatkannya di atas tumpukan lain.

3 disc yang lebih besar dapat ditempatkan di atas disk yang lebih kecil.

Dengan N cakram, teka-teki dapat diselesaikan dalam waktu tidak lebih dari 2 ^ N - 1 bergerak.