12.01.2011, 19:10
Hi Uvo,
du kannst so vorgehen:
(Ich gehe dabei jetzt mal aus, dass die Konstruktion der Klötze so erfolgt, dass man die Klötze alle nacheinander aufstapelt. Man kann also die betreffende Position dadurch erreichen, dass man vom leeren Spielfeld aus einen Stein nach dem anderen hinlegt und jede Position während des Aufbaus ist selbst stabil.)
Teile jetzt alle Bauteile der betreffenden Situation in 2 Mengen, so dass die Teile jeder Menge zusammenhängend sind. Kleb alle Teile der beiden Mengen untereinander zusammen. Du hast dann zwei neue große Bauteile. Prüfe ob die beiden stabil stehen. Das machst du, indem du eines von beiden als "starr" definierst, (so wie die unbeweglichen verklebten Hindernisse auf dem Spielbrett) und das andere überprüfst so wie du beschrieben hast. Und dann umgekehrt. Wenn ein Teil nicht den Boden berührt, brauchst du es vermutlich nicht als "starr" anzunehmen.
Das musst du sehr oft wiederholen und zwar für jede Aufteilung der Bauteile in 2 Mengen, die das obige Kriterium erfüllt, nämlich, dass sich alle Teile einer Menge berühren.
du kannst so vorgehen:
(Ich gehe dabei jetzt mal aus, dass die Konstruktion der Klötze so erfolgt, dass man die Klötze alle nacheinander aufstapelt. Man kann also die betreffende Position dadurch erreichen, dass man vom leeren Spielfeld aus einen Stein nach dem anderen hinlegt und jede Position während des Aufbaus ist selbst stabil.)
Teile jetzt alle Bauteile der betreffenden Situation in 2 Mengen, so dass die Teile jeder Menge zusammenhängend sind. Kleb alle Teile der beiden Mengen untereinander zusammen. Du hast dann zwei neue große Bauteile. Prüfe ob die beiden stabil stehen. Das machst du, indem du eines von beiden als "starr" definierst, (so wie die unbeweglichen verklebten Hindernisse auf dem Spielbrett) und das andere überprüfst so wie du beschrieben hast. Und dann umgekehrt. Wenn ein Teil nicht den Boden berührt, brauchst du es vermutlich nicht als "starr" anzunehmen.
Das musst du sehr oft wiederholen und zwar für jede Aufteilung der Bauteile in 2 Mengen, die das obige Kriterium erfüllt, nämlich, dass sich alle Teile einer Menge berühren.