Labyrinth mit Array lösen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | 2 Dimensionales Array-Labyrinth mit Start und Ziel soll mit Java gelöst werden. Ein Lego Mindstrom Roboter muss dieses Labyrinth dann lösen. |
Ich sitze schon seit Tagen daran den Algorithmus zu schreiben und bin fast am verzweifeln bitte euch alle um Hilfe muss das Projekt bald abgeben!!!!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:56 Fr 10.12.2010 | | Autor: | el_grecco |
Hallo LuckyLuke62,
Deine Aufgabenbeschreibung wirkt auf mich nicht so, als wäre sie exakt so widergegeben worden, wie sie Dir vorliegt. Wie lautet denn die "Ausschreibung" vollständig?
Es ist generell sehr wichtig, dass man die Aufgabenstellung in Ruhe durchgeht und den beschriebenen Sachverhalt erstmal in der Realität durch Skizzen o.ä. visualisiert. Ist das wirklich geschehen, so ist das Implementieren wesentlich einfacher und angenehmer bzw. sogar erst möglich.
Über zweidimensionale Arrays weißt Du Bescheid?
Gruß
el_grecco
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 03:31 So 12.12.2010 | | Autor: | felixf |
Moin!
> 2 Dimensionales Array-Labyrinth mit Start und Ziel soll mit
> Java gelöst werden. Ein Lego Mindstrom Roboter muss dieses
> Labyrinth dann lösen.
> Ich sitze schon seit Tagen daran den Algorithmus zu
> schreiben und bin fast am verzweifeln bitte euch alle um
> Hilfe muss das Projekt bald abgeben!!!!
Wie el_grecco schon schrieb: ein wenig musst du auch tun!
Zwei Tipps zum Thema Weg finden im Labyrinth:
a) das kann man per Rekursion machen (Stichwort ![[]](/images/popup.gif) Backtracking);
b) das kann man mit einfachen Algorithmen aus der Graphentheorie machen.
Du musst natuerlich immer aufpassen, dass dein Algorithmus nicht in eine Endlosschleife geraet.
Eine google-Suche nach den passenden Stichpunkten liefert viele hilfreiche Links.
LG Felix
|
|
|
|
