Haus vom Nikolaus

dann ists ja erledigt, da ich sowiese kein Bock habe zu Programmieren....

Uebrigens, falls du das backtracking nicht kennst, das ist für genau solche sachen, oder Wegsuche aus einem Labyrinth oder suchen nach kürzesten wegen.... Da muss man fast nix überlegen, man definiert Punkte und sagt ihm was er tun darf und was nicht darf, nach einem gezeichneten Strich in einer Matrix den Wert auf true setzen damit er kein 2. mal durch geht und dann eben wenns nicht weitergeht 1. schritt zurück->nächster Versuch... Ist halt rekursiv und demnach sauschnell... Aber vieleicht erzähl hier was, was du schon weisst... Habs nur erwähnt weil, wenn man backtracking kennt brauch man hier echt nix überlegen

Ich habe Anfang vor ca. 10 Jahren mal versucht, den Rösselsprung mittels Backtracing zu finden. Leider war damals mein Rechner noch nicht schnell genug.

PS: Da hast Du ja einen weiteren Lösungshinweis gegeben.

Ohne Spiegelung: Wir haben 44 Möglichkeiten beim 8 Linien-Haus, ein weiterer Punkt (6) kommt hinzu, dadurch ergeben sich an diesem, wenn man ganz einfach überlegt, weitere 3 Möglichkeiten für das Weiterzeichnen der Linien von diesem Punkt, d.h. daß wir insgesamt 3*44 Möglichkeiten haben-->132 + Spiegelung beim 10-Linien-Haus. Beachten müßte man nur, daß wir noch die doppelten Möglichkeiten, die durch das Zeichnen der Diagonalen Linien (--> wir zeichnen 2 Linien als eine Diagonale beim 10-Linien-Haus!) von der Gesamtanzahl (88+264) abziehen...so dachte ich mir das...

Hanz.

also die 88 kommen so zustande dass wir aus der einen ecke raus 22 Möglichkeiten haben, und jede der Möglichkeiten den Weg rückwärts => 44, dann nochmal 44 aus der anderen Ecke.... Ich glaube ehrlich auch nicht dass sich das 10er Haus vom 8er Ableiten lässt.... Oder man versteht das system bzw. die Logik wie man mathematisch zur Lösung des 8er Haus kommt, aber einfach so ist das ziemlich schwer...

Falls bis Mittwoch Abend keiner die Lösung gefunden hat, werde ich mal die Liste der möglichen Wege posten.

hier
könnt ihr ein bischen gucken.

CU

@mezzo mix

Das ist ja nur die einfache Variante mit den 8 Linien.

Hier die versprochene Lösung:

Es gibt 240 verschiedene Arten das Neue Haus vom Nikolaus zu zeichnen. Hier sind die 120 Wege von 1 (unten links) beginnend. Die restlichen 120 sind die "Rückwege". Nummerierung habe ich von Hanz übernommen.

12354163462 12354164362 12354361462 12354364162
12354614362 12354634162 12341635462 12341645362
12345361462 12345364162 12346145362 12346354162
12361435462 12361453462 12364354162 12364534162
12614354632 12614364532 12614534632 12614536432
12614635432 12614634532 12635416432 12635461432
12634164532 12634614532 12641635432 12641634532
12643541632 12643614532 12645341632 12645361432
14321635462 14321645362 14326354612 14326453612
14354612362 14354612632 14354621632 14354623612
14354632162 14354632612 14361235462 14361264532
14362164532 14362354612 14364532162 14364532612
14532163462 14532164362 14532634612 14532643612
14534612362 14534612632 14534621632 14534623612
14534632162 14534632612 14536123462 14536126432
14536216432 14536234612 14536432162 14536432612
14612354362 14612345362 14612635432 14612634532
14621635432 14621634532 14623543612 14623453612
14635432162 14635432612 14634532162 14634532612
16214354632 16214364532 16214534632 16214536432
16214635432 16214634532 16235436412 16235463412
16234536412 16234635412 16236435412 16236453412
16321435462 16321453462 16326435412 16326453412
16354123462 16354126432 16354321462 16354326412
16354621432 16354623412 16341235462 16341264532
16345321462 16345326412 16346214532 16346235412
16412354362 16412345362 16412635432 16412634532
16432145362 16432635412 16435412362 16435412632
16436214532 16436235412 16453214362 16453263412
16453412362 16453412632 16453621432 16453623412



Die Antwort auf alle Fragen lautet: Zweihundertvierzig

also mir sind das eindeutig zu viele möglichkeiten

LUPUS_65 schrieb:

also mir sind das eindeutig zu viele möglichkeiten

Zum Vergrößern anklicken....

Hast du schonmal auf das Datum vom Thread geschaut ?:wah:

Ich sag nur:Leichenschänder

Aber ansonsten is alles okay!:lach:

Edit: damals war wikipedia wohl noch nicht so in!
xD

Halloechen,

LUPUS_65 schrieb:

also mir sind das eindeutig zu viele möglichkeiten

Zum Vergrößern anklicken....

lies und versuche die Beitraege zu verstehen! Dann sind es auch Dir nicht mehr zu viele Moeglichkeiten.

derengel!? schrieb:

damals war wikipedia wohl noch nicht so in!
xD

Zum Vergrößern anklicken....

Damals war Nachdenken noch in! Das laesst leider in letzter Zeit immer mehr nach. Google wird als "Duden" missbraucht (wenn ein Wort dort oft vorkommt, muss es einfach richtig sein) und was nicht in Wikipedia steht, existiert nicht, weil - sonst wuerde es ja in Wikipedia stehen...

Traurig traurig...

Gruss, FFNB.

ok, ok ihr habt ja recht.
vielleicht sollte ich ab und zu mal das klitzekleingedruckte am anfang lesen.
hab ich mir jetzt euren zorn zugezogen?
sorry
bin noch modelierbar
also habt nachsicht
danke
lg