Facharbeit: MazeBacktracker.exe

[Skyrunner2]

Hi,
Schreibe grad ne facharbeit, und dachte ich könnte euch mal die "beta" version des programms vorstellen:

WICHTIG! - erst auf "Spawn Maze" klicken ;)!

[Luckie]

Es wäre wünschens, wenn du noch sagst, was dein Programm macht. :roll:

[Pseudemys Nelsoni]

Joa, allein der Name macht mir schon Angst *g*

[dizzy]

Maze = Labytrinth
Backtracking = Verfahren zur Lösungswegfindung

Steht also schon alles da ;)


\\edit: Nettes Teil! Es wäre imho noch wünschenswert eine entsprechende Meldung zu bekommen wenn es keine Lösung gibt/keine gefunden wurde. Drüber hinaus, wenn man das Fenster schon vergrößern kann, wäre es fein ein beliebig großes Labyrinth anzeigen zu können (evtl. auch scrollbar).
Funktioniert aber super sonst.

[Airblader]

Is echt gut :)

"Fehler":

• Im Titel steht Form1 ;) (im minimierten zustand jedoch nicht)
• Verschiebt man den Regler nach und macht den Algo zum Erstellen friert das Programm ganz schön lange ein
• Die Labyrinthe sind immer so, dass der Lösungsweg praktisch im 45° Winkel geht?
• Bei Feldanzahl=0 gibts ne AV :)
• Bei negativen Feld zahlen gibts nen Range check error
• Drückt man nich erst auf Spawn Maze -> AV

air

[Skyrunner2]

Also das program ist eigentlich nur zum testen hier.

die Klasse(n) die die eigentliche arbeit leisten sind soweit vollständig programiert... das UI ist nur zum testen...


zum thema resize: http://www.delphipraxis.net/internal...ct.php?t=48368


der Regler ist zum regulieren der menge an infos in dem logfile... daher-> weiter rechts = Langsamer..

[Skyrunner2]

Neue version :D

[moritz]

Hallo,

gefällt mir sehr gut. Was ich noch ändern würde:
1) Wenn ich das Fenster maximiere und ein Lab. in Fenstergröße erzeuge, ist es ein bisschen größer und man kann im Fenster scrollen. Mach's lieber kleiner.
2) Das ganze wirkt ein bisschen klumpig und unübersichtlich. (imho)
3) Das Programm sollte - wenn du schon damit angefangen hast - komplett über Buttons bedienbar sein, und nichts Teils Menu teils Buttons. Das verwirrt.

Gruß

[Skyrunner2]

jo neue version

[Thunderchild]

Was mich interessieren wuerde:

ist das Menue eine einfache tMainMenu-Komponente? Ich frage, weil alle meine Programme unter XP (und glaube auch 2000) die Bilder in den Menues mit falschem Hintergrund darstellen.

Siehe dazu ein kleiner Screenshot, den ich mal fix gemacht habe. Oben ist eines meiner Menues zu sehen (mit anderer Hintergrundfarbe), und unten Deines mit dem korrekt dargestellten Bild (kleiner 3D-Rahmen drum herum).

Dieses Phaenomen ist insofern noch schlimmer, weil der Hintergrund unter 2000 schwarz ist, wodurch man die Checked-Haken nicht mehr sehen kann.

[mh166]

Also mich würden mal zwei Sachen interessieren:
:arrow: Was bringen diese Marker? Was sollen die bewirken?
:arrow: 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:
:arrow: 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.
:arrow: 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...