Co to jest wieze w Hanoi

Co to jest WIEZE W HANOI: problem polegajacy na odbudowaniu, z zachowaniem ksztaltu, wiezy z kolistych klocków o róznych srednicach (popularna dziecieca zabawka), nie mniej jednak w trakcie przekladania klocków wolno się poslugiwac buforem, reprezentowanym w tym przypadku poprzez dodatkowa podstawke na klocki, jednak przy ogólnym zalozeniu, ze nie mozna klasc klocka o wiekszej srednicy na mniejszy. To jest przyklad zadania, którego zlozonosc obliczeniowa wzrasta nadzwyczajnie błyskawicznie w miare zwiekszania wyznacznika wejsciowego, jest to liczby przedmiotów wiezy. Zobacz tez rekurencja, pentomino