Brain & Logical Thinking

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

Мета головоломки - перемістити всю стопку на інший стержень, дотримуючись наступних простих правил:

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