Facharbeit: MazeBacktracker.exe

[mh166]

Also mich würden mal zwei Sachen interessieren:
Was bringen diese Marker? Was sollen die bewirken?
Kannste mir den Source mailen? Ich wollte nämlich mal nen kleinen "Routenplaner" für das Spiel "X - Beyond the frontier" programmieren. Und da scheinen mir deine Klassen genau das richtige, um n bissel was über Backtracking zu lernen.

Und noch zwei Anregungen:
Gib den User die Möglichkleit die grauen Punkte und den Lösungsweg wieder wegzumachen. Dann fällt es leichter den Smart- und Nonsmart-Algo miteinander zu vergleichen.
Und versuche doch mal die Zeit zu messen, die der jeweilige Algo für das Lösen des Maze braucht. Wäre interessant das im direkten Zeitvergleich zu sehen.

mfg, mh166

[-NIP-]

Puuh wenn du aber einen Routenplaner für XBeyond...machen willst musst du ja sogar noch in 3d rechnen.
Und wofür braucht man den dann? Um die Waren hin und her zu fliegen oder was?

-NIP-

[mimi]

ich wuste auch gerne wie die KI den weg findet und das so "schnell". die beispiele und programme die ich bis jetzt gefunden habe zu diesem thmea habe ich nicht verstanden.

[Markus]

Also ich denke, dass das ein ganz normaler Backtracking-Algorithmus ist...