Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > de.sci.electronics > #201400

Re: Kleines mathematisches Problem

Show all headers | View raw

Stefan <df9bi@arcor.de> schrieb:

> Hallo,
> 
> vieleicht fehlt mir nur ein Schlüsselwort um was passendes zu finden.

Das kommt auf das Problem an. Im Prinzip hast Du ein *Labyrinth*. Wenn
es um "realistische" Szenerien geht, wird mit zunehmendem Freiraum und
Wegen bzw. Flächen ohne blockierende Hindernisse der Begriff
aufgeweicht.

> Folgendes Problem:
> 
> Ein Roboter befindet sich an der Position (X1,Y1) auf einer Fläche.
> Er soll auf kürzestem Weg die Position (X2,Y2) anfahren.
> 
> Problem dabei, es gibt auf dem Weg diverse Hindernisse, also
> Bereiche, die umfahren werden müssen.
> 
> Ich stell mir das jetzt so vor, dass ich die Fläche in Kästchen
> aufteile, z.B. 100 Kästchen in X-Richtung und 100 Kästchen in
> Y-Richtung. Jedes Kästchen wird entweder mit 0 oder 1 markiert. Die
> erlaubten Kästen haben den Wert 0, die verbotenen den Wert 1.

Ich nehme mal an, daß der zu befahrende Raum und die Hinderniskarte
bereits vorliegt und die 100 Kästchen einigermaßen problemorientiert
sind, also eine realistische Größe. Es gibt natürlich ca. so viele
Ansätze wie es Gehirne gibt.

- Floodfill, mit jeder Wellenfront eine Bewertung (Färbung) der neu zu
  untersuchenden Rasterpunkte vornehmen mit der Entfernung zum Ziel als
  Hauptkriterium, bewertet mit der zu fahrenden Strecke.

- Die freien Rasterfelder zu einem Graphen verbinden und die bekannten
  Suchalgorithmen (Tiefensuche, Breitensuche, ...) ausprobieren,
  ggf. anpassen.

HTH irgendwie,
Marc

Back to de.sci.electronics | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-04 17:49 +0100
  Re: Kleines mathematisches Problem Bernd Nebendahl <Bernd_Nebendahl@web.de> - 2016-02-04 17:54 +0100
    Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-04 18:37 +0100
  Re: Kleines mathematisches Problem "MaWin" <me@private.net> - 2016-02-04 18:03 +0100
    Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-04 18:23 +0100
      Re: Kleines mathematisches Problem "MaWin" <me@private.net> - 2016-02-04 18:36 +0100
        Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-04 19:00 +0100
    Re: Kleines mathematisches Problem Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2016-02-04 22:32 +0100
    Re: Kleines mathematisches Problem Robin Koch <robin.koch@t-online.de> - 2016-02-05 02:57 +0100
  Re: Kleines mathematisches Problem Marc Santhoff <m.santhoff@t-online.de> - 2016-02-04 18:20 +0100
  Re: Kleines mathematisches Problem Thomas Prufer <prufer.public@mnet-online.de.invalid> - 2016-02-04 18:23 +0100
    Re: Kleines mathematisches Problem Robin Koch <robin.koch@t-online.de> - 2016-02-05 03:08 +0100
  Re: Kleines mathematisches Problem Lutz Schulze <lschulze@netzwerkseite.de> - 2016-02-04 18:59 +0100
    Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-05 08:11 +0100
      Re: Kleines mathematisches Problem Christian Müller <spamalottomat@yahoo.de> - 2016-02-05 16:11 +0100
        Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-05 17:13 +0100
  Re: Kleines mathematisches Problem Eric Brücklmeier <usenet@nerdcraft.de> - 2016-02-05 11:05 +0100
  Re: Kleines mathematisches Problem Thomas Heger <ttt_heg@web.de> - 2016-02-14 18:53 +0100
    Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-14 20:04 +0100
      Re: Kleines mathematisches Problem Thomas Heger <ttt_heg@web.de> - 2016-02-15 05:13 +0100
        Re: Kleines mathematisches Problem Stefan <df9bi@arcor.de> - 2016-02-16 14:08 +0100
    Re: Kleines mathematisches Problem Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2016-02-15 18:33 +0100

csiph-web