Wie kann ich ein ganz grundlegendes Navigationssystem in Java umsetzen?

... komplette Frage anzeigen

5 Antworten

Oh die Aufgabe die du dir gesucht hast ist sehr cool. Warum? weil es 1000 Wege gibt um daran zu gehen und das Problem zu lösen.

Du kannst z.b dran gehen in dem du das Feld als Graphen System betrachtest und die Graphen Algorithmen wie Diijkstra verwendest.

Da dich KI zu interessieren scheint kannst dir alternativ natürlich auch die Klassiker wie Tic Tac Toe anschauen. Dann wären Dinge wie der Min-Max Algorithmus für dich interessant. (Da bist du dann auch ganz schnell tief drin wenn du dann zu spielen wie 4 Gewinnt weiter gehst.)

Antwort bewerten Vielen Dank für Deine Bewertung

per kürzestem Weg: um deinen Start werden herum die Felder mit aufsteigenden Nummern markiert; immer die 4 drumrum, wenn es da weiter geht mit z.B. der 1, dann gehst du alle Felder durch und guckst nach der Eins und testest die umliegenden Felder der 1 auf Leersein und setzt ggf. eine 2 usw. bis du das Ende erreichst. Der Weg ist nun vom Ende immer absteigend um 1 bis zum Start :D

http://img5.fotos-hochladen.net/uploads/minesweeperhit2yvnm7k.gif

Hatte ich mal für eine Schülprojektpräsentation (leicht anderes Thema) gebastelt (ist leicht langsam, damit man nebenbei das erklären kann :))

Antwort bewerten Vielen Dank für Deine Bewertung

Schau dir mal den A* Algorithmus an

Antwort bewerten Vielen Dank für Deine Bewertung

Schau dir mal nen Algorithmus an.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?