ZockerM
Verdienter Ex-Mod
Hallo,
systematisch löst man das ganze über ein Zustandsdiagramm. Man fängt an bei (8, 0, 0). Die beiden folgenden Zustände sind (3, 5, 0) und (5, 0, 3). Von da aus prüft man für jeden Becher, was man wo hinschütten kann und verbindet die entsprechenden Zustände. Damit ist das Problem auf relativ stumpfsinnige Aufgaben reduziert und es ist (fast) egal, wie viele Umschüttvorgänge man braucht.
gruß ZockerM
systematisch löst man das ganze über ein Zustandsdiagramm. Man fängt an bei (8, 0, 0). Die beiden folgenden Zustände sind (3, 5, 0) und (5, 0, 3). Von da aus prüft man für jeden Becher, was man wo hinschütten kann und verbindet die entsprechenden Zustände. Damit ist das Problem auf relativ stumpfsinnige Aufgaben reduziert und es ist (fast) egal, wie viele Umschüttvorgänge man braucht.
gruß ZockerM