Maze Solving Algorithmus?

Hi,

ich will mehrere Algorithmen implementieren, womit ich ein Maze lösen kann. Dabei gehts mir um Geschwindigkeit. Das gesamte Maze ist schon bekannt, also die "Maus" kann von jedem Punkt erfahren ob es eine Wand, oder ein Weg ist.

Derzeit habe ich den Wavepropagation, den Wallfollower und einen Kombi algorithmus implementiert. Der Kombi algorithmus entstand, nachdem ich Rekursion versucht hatte, bis ich gemerkt habe, dass das ja garnicht in C# geht xD

Dann hab ich per While loop einfach immer geguckt welche Richtungen sind möglich und dann halt random eine Richtung gewählt. Wenns deadend ist, halt wieder zurück, bis eine unbesichtigte Zelle kommt. Vllt habt ihr ja eine Idee wie der heißt.

Für mich neuling kling der Wavepropagation algorithmus derzeit am optimalsten, denn er hört auf, sobald das ziel gefunden ist.

Man könnte evtl. den noch Optimieren, indem man an an jeder Kreuzung ein Node setzt.

Der Djiktra klingt für mich als Neuling wie ähnlich des Wavepropagation Algorithmus, zumindest wenn man nicht die Map in nodes (bei jeder Kreuzung) plaziert.

Gibts einen viel schnelleren?

Die Map ist so um die 10k x 10k bis 15k x15k

Evtl auch mehr, wenn ich diese nicht painten würde, sondern nur als byte array lasse. Dauert aber so schon lang genug xD

Generiert wird dieses per Binary Tree derzeit. Dieser ist wenigstens Ultra schnell. Prims algorithmus ist mir zu langsam für diese Größenordnung.

Computer, Mathematik, programmieren, Datenverarbeitung, Informatik, Algorithmus
Volumen/Platzbedarf von Rohren berechnen?

Hallo,

ich bin auf der Suche nach jemanden, der mir bei einer Aufgabenstellung für eine Arbeit hilft. Es geht um Rohre, welche eingelagert werden sollen. Um aufzuzeigen, welcher Platz benötigt wird dies zu tun sind einige Berechnungen von Nöten, wobei ich mir bei manchen nicht ganz sicher bin. Hier Mal die Eckdaten:

  • Rohrlänge: 2000 mm
  • Außendurchmesser: 45 mm
  • Innendurchmesser: 43,5 mm
  • Anzahl: 5000 Stück

Auf welcher Höhe diese eingelagert werden bzw. wie viele aufeinander passen ist unklar. Es wäre allerdings schön, den Platzbedarf zuerst auf planer Fläche zu berechnen und anschließend exemplarisch den Platzbedarf für die Rohre anzugeben, wenn diese auf Paletten mit einer Höhe von z.B. 1,50 Metern gestapelt sind. Allerdings ist hier wieder die Problematik, dass Rohre nicht einfach aufeinander liegen, sondern sich in den Zwischenraum zweier darunterliegender Rohre einfügen (hoffe das ist verständlich erklärt).

Bisher habe ich Mittels der Formeln V=π*R1*R1*L und P=2*π*R2*L folgendes berechnet:

Das gesamte Rohr: 2.972 Liter – bei 5000 Stück 14.860.000 Liter

Die Oberfläche des Rohres 0.283 m² – bei 5000 Stück 1.415

Die Angaben in m2 bringen mir allerdings nicht so viel, um angeben zu können wie hoch der m3-Bedarf ist. Meines Wissens nach kann man m2 auch nicht einfach in m3 umwandeln, würde glaube ich auch gar keinen Sinn machen.

Kann mir jemand helfen?

Schule, Mathematik, Physik

Meistgelesene Beiträge zum Thema Mathematik