Wieża Hanoi 6 krążków

0

Witam otóż mam za zadanie napisać algorytm będący modyfikacją wieży Hanoi(mam 6 słupków). Na 2 słupkach mam odpowiednio k i n krążków(żaden większy nie jest na mniejszym), mam jeden słupek pomocniczy i 3 specjalne - na jednym mogą być same krążki o rozmiarze dającym resztę 1 przy dzieleniu przez 3, na drugim resztę 2, na trzecim podzielne przez 3. Należy przenieść wszystkie krążki ze słupka 1 i 2 na 3 specjalne zachowując zasadę wieży hanoi(żaden większy na mniejszym), mam do dyspozycji k, n oraz rozmiar krążka będącego na samej górze każdego słupka. Rozpisywałem to kilka dni, ale każdy pomysł kończył się fiaskiem. Proszę o pomoc. Z góry dziękuję za wszystkie podpowiedzi. Pozdrawiam.

0

Nic dziwnego że nic nie znalazłeś, bo masz za mało danych.

0

k=4 n=3
słupek a: 7 4 3 1
słupek b: 6 5 2
czy:
słupek a: 7 6 5 1
słupek b: 4 3 2
czy ....

0

Ułożenie może być dowolne, ale mam operator porównania, więc to chyba nie jest jakiś problem, dostałem maila i na pewno starczą mi rozmiary k, n oraz rozmiar krążka na samej górze.

0

Najpierw robisz dla słupków 4..6 tak, żeby mieć wszystkie krążki na jednym słupku.

Potem, mając je na przykład na słupku 4, odpalasz zwykle, tradycyjne hanoi dla 3 slupkow przez co będziesz mógł się dostać do najniższego krążka, jak będziesz już go miał jako jedynego na słupku to walisz zwykłego if'a w zależności od wyniku modulo i wkładasz go na odpowiedni słupek.

// Jak rozumiesz hanoi to problem jest TRYWIALNY :D

1 użytkowników online, w tym zalogowanych: 0, gości: 1