Witam.
Potrzebuje napisać algorytm który przeszuka drzewo we wszystkich możliwych kombinacjach z "darmowym wracaniem", nie wiem jak to lepiej nazwać, może zilustruję.
Przykładowe drzewo. Dla max 4 ruchów powinien sprawdzić takie możliwości:
Dodatkowo powinien zliczać wartości każdego węzła i znaleźć max, ale z tym sobie już poradzę.
Może ten algorytm ma jakąś nazwę i znajdę potrzebne informacje w google. Potrafi ktoś pomóc ?