Auf einem Würfelgitter bewegt sich ein Käfer zufällig von Ecke zu Ecke.
Ermittelt werden soll wie viele Kanten er abläuft
bevor er alle 8 Ecken mindestens einmal erreicht hat.
Der Animation entkommst Du mit <ESC>

Gruß Fiete

Moderiert von Narses: Inline- in normalen Anhang gewandelt und Bild als Inline-Anhang hochgeladen.

Verstehe ich nicht so ganz.

Minimal wäre so offensichtlich das man da kein Program braucht.
Wenn es um durchschnittlich geht fehlt da vielleicht eine Bedingung in der Beschreibung die erzwingt das der Algo auch ein Ende hat? Mann könnte sonst z.B. unendlich oft zwischen 2. Knoten hin und her.

Moin,
der Käfer bewegt sich zufällig von Ecke zu Ecke, theoretisch wäre auch der Fall

Zitat:

unendlich oft zwischen 2. Knoten hin und her

möglich.
In der Natur bewegen sich Käfer anders
Gruß Fiete

Ah es ist also nicht einfach irgendein Käfer sondern ein gut dressierter Käfer

Ich hab so einfach in den Raum geworfen das die minimal Lösung offensichtlich ist. Wenn man es genau nimmt könnte man da eine neue Aufgabe für interessierte Forenbesucher definieren die das beweist.
Aufgabe: "Schreibe ein Programm das beweist das in jedem platonischen Körper gilt das jeder seiner n Ecken mit einem Weg mit genau n-1 Kanten(die minimal Lösung) erreicht werden kann."

Irgendwas fehlt bei mir:
- KEIN Download
- KEINE Nummerierung der Beiträge.

Hallo,

Ralf Jansen hat folgendes geschrieben :

Aufgabe: "Schreibe ein Programm das beweist das in jedem platonischen Körper gilt das jeder seiner n Ecken mit einem Weg mit genau n-1 Kanten(die minimal Lösung) erreicht werden kann."

Diese Aufgabe entspricht der Suche nach einem Hamilton-Pfad auf dem Graphen der Polyederkanten. Da jeder platonische Körper sogar einen Hamilton-Kreis besitzt (nach Gardner 1957) ist das Problem eigentlich gelöst.

Wenn du es aber als Programm suchst, findest du im Menüpunkt "Planimetrie/Graphentheorie/Hamilton-Wege auf Polyedern" im Programm www.entwickler-ecke....pha+2015_114237.html das Gesuchte. In der rechten Liste das Polyeder auswählen und suchen lassen.

Beste Grüße
Mathematiker

@hathor: Nach dem Download wurde der Zähler korrekt erhöht. Jedenfalls bei mir.

Mathematiker hat folgendes geschrieben :

@hathor: Nach dem Download wurde der Zähler korrekt erhöht. Jedenfalls bei mir.

Das Problem ist, dass der Download nicht immer zu sehen ist. Ich habe FIREFOX.
Mit Nummerierung meine ich die Beiträge, nicht die Downloads.

@Mathematiker : Danke für den Hinweis auf den Hamilton-Kreis. Mit dem Stichwort stelle ich mich gerade dem ungleich schwereren Problem des wie weit ich ausgehend vom diesem Artikel noch ins Wiki surfen kann ohne über einen Artikel zu stolpern den ich auf diesem Weg noch nicht gelesen habe

Ein lustiges Programm allerdings mit einem kleinen Schönheitsfehler...

Wenn man die Animation einschaltet kann es sehr lange gehen und man kann es nicht abbrechen. Nur mit dem Taskmanager kann man es abschiessen. Das ist nicht wirklich elegant

Das Problem hatte ich auch mal www.entwickler-ecke....iewtopic.php?t=50028

Gruss

Bole

Moin bole,
der Animation entkommst Du mit <ESC>
Gruß Fiete