Maze Solving Algorithmus?

Hi,

ich will mehrere Algorithmen implementieren, womit ich ein Maze lösen kann. Dabei gehts mir um Geschwindigkeit. Das gesamte Maze ist schon bekannt, also die "Maus" kann von jedem Punkt erfahren ob es eine Wand, oder ein Weg ist.

Derzeit habe ich den Wavepropagation, den Wallfollower und einen Kombi algorithmus implementiert. Der Kombi algorithmus entstand, nachdem ich Rekursion versucht hatte, bis ich gemerkt habe, dass das ja garnicht in C# geht xD

Dann hab ich per While loop einfach immer geguckt welche Richtungen sind möglich und dann halt random eine Richtung gewählt. Wenns deadend ist, halt wieder zurück, bis eine unbesichtigte Zelle kommt. Vllt habt ihr ja eine Idee wie der heißt.

Für mich neuling kling der Wavepropagation algorithmus derzeit am optimalsten, denn er hört auf, sobald das ziel gefunden ist.

Man könnte evtl. den noch Optimieren, indem man an an jeder Kreuzung ein Node setzt.

Der Djiktra klingt für mich als Neuling wie ähnlich des Wavepropagation Algorithmus, zumindest wenn man nicht die Map in nodes (bei jeder Kreuzung) plaziert.

Gibts einen viel schnelleren?

Die Map ist so um die 10k x 10k bis 15k x15k

Evtl auch mehr, wenn ich diese nicht painten würde, sondern nur als byte array lasse. Dauert aber so schon lang genug xD

Generiert wird dieses per Binary Tree derzeit. Dieser ist wenigstens Ultra schnell. Prims algorithmus ist mir zu langsam für diese Größenordnung.

Computer, Mathematik, programmieren, Datenverarbeitung, Informatik, Algorithmus
Geister in der Maschine?

Im Film "I, Robot" wird davon gesprochen, dass in Maschinen "Geister" geben sollen, in dem zufällige Codesegmente sich gruppierten und unerwartete Protokolle formen.

Wie kann man das aus der Sicht der Informatik bzw. Programmierung vorstellen?

Das die Algorithmen sich vom programmierten Software irgendwie befreien und anfangen selbständige Codes zu entwickeln?

Wie könnte das theoretisch möglich sein?

Könnte man wirklich sowas machen?

Text:

"Es hat immer Geister in den Maschinen gegeben. Zufällige Codesegmente gruppierten sich und formten unerwartete Protokolle. Diese unvorhergesehenen freien Radikale rufen grundlegende Fragen hervor nach freiem Willen, Kreativität und sogar nach der Natur dessen, was wir Seele nennen. Wie kommt es, dass in der Dunkelheit gelassene Robots das Licht suchen? Wie kommt es, dass Robots, die in einem leeren Raum gelagert werden, lieber gegenseitige Nähe suchen, anstatt allein zu stehen? Wie erklären wir dieses Verhalten? Zufällige Codesegmente? Oder ist es mehr? Wann wird aus einem Wahrnehmungsschema ein Bewusstsein? Wann wird eine Rechenmaschine zur Suche nach der Wahrheit? Wann wird aus einer Persönlichkeitssimulation die bittere Frucht einer Seele?"
PC, Computer, Internet, Medizin, Software, Maschine, Religion, Film, Mathematik, Technik, Kreativität, Netzwerk, IT, Seele, programmieren, Chemie, Rechner, Wissenschaft, Biologie, Psychologie, Geister, Anwendungsentwicklung, Biophysik, Code, DNA, Evolution, Geisteswissenschaften, Informatik, Informationstechnik, Informationstechnologie, Ingenieurswissenschaften, künstliche Intelligenz, Maschinenbau, Muster, Mystik, Naturwissenschaft, Neurobiologie, Neurologie, Neuronen, Neurowissenschaft, Philosophie, Physik, Softwareentwicklung, Systemintegration, Technologie, Theorie, Wille, Zufall, Philosophie und Gesellschaft

Meistgelesene Beiträge zum Thema Mathematik