Torre de Hanói

Wieża Hanoi to gra matematyczna, która składa się z podstawy zawierającej trzy kołki, z których na jednym umieszcza się kilka krążków jeden na drugim, w kolejności rosnącej średnicy, od góry do dołu.

Cel: Przenieś wszystkie krążki z jednego kołka na drugi

Reguła: Większy dysk nigdy nie może znajdować się na mniejszym dysku. Poruszaj tylko po jednym kawałku na raz.

Liczba dysków może się różnić, przy czym najprostszy zawiera tylko trzy.


ŹRÓDŁO
Układanka została wymyślona przez francuskiego matematyka Édouarda Lucasa. Został zainspirowany legendą, aby zbudować grę Towers of Hanoi w 1883 roku. Jego imię zostało zainspirowane symbolem wieży miasta Hanoi w Wietnamie.

Źródło: https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi