Tower of Hanoi

Вежа Ханої (його також називають вежею Брахми або Лукасом Вежа, а іноді і плюралізована) - математична гра або головоломка. Він складається з трьох стрижнів, і ряд дисків різних розмірів, які можуть ковзати на будь -який стрижень. Головоломка починається з дисків у акуратному стеку в порядку висхідного розміру на одному стрижні, найменший вгорі, таким чином, роблячи конічну форму.

Мета головоломки - переміщення всієї стека на іншу Род, дотримуючись наступних простих правил:

- можна перемістити лише один диск. тобто диск може бути переміщено лише в тому випадку, якщо він є найвищим димом на стеку.
- не може бути розміщений диск на верхньому диску.