#programowanie #algorytmy #hanoi Siema mam problem muszę napisać program obliczający ilość ruchów w grze z wieżami Hanoi. Chodzi o to że jest n kijków i x krażków. Nie wiem za bardzo jak to ugryźć. Proszę bardzo o pomoc
@ShogunSdz: grunt to zadanie którego nie da się rozwiązać, przynajmniej jeżeli masz podać minimalną ilość ruchów potrzebną do rozwiązania tego problemu na więcej niż 4 kijkach, 3 kijki mają jasny wzór na liczbę ruchów (kuknij na wikipedię), 4-kijkowe rozwiązanie udowodniono w 2014 roku, a 5 kijkowe nie udowodnił jeszcze nikt.
Dla nieudowodnionej odpowiedzi googlnij i zaimplementuj "Frame–Stewart algorithm"
Siema mam problem muszę napisać program obliczający ilość ruchów w grze z wieżami Hanoi. Chodzi o to że jest n kijków i x krażków. Nie wiem za bardzo jak to ugryźć.
Proszę bardzo o pomoc
Komentarz usunięty przez moderatora
Komentarz usunięty przez autora Wpisu
Komentarz usunięty przez autora Wpisu
Dla nieudowodnionej odpowiedzi googlnij i zaimplementuj "Frame–Stewart algorithm"