Die Suche ergab 11 Treffer
- Sonntag 15. März 2009, 12:11
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
- Mittwoch 28. Januar 2009, 11:48
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
- Mittwoch 28. Januar 2009, 09:49
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
Habs masterDict genannt, weil in Game Programming Gems 1 etwas von einer masterNodeList oder so stand... Aber knownNodes hört sich gut an, ich benenne den Kram mal um und ändere die Kommentare. Zur while Schleife: Bei 9000 Aufrufen auf einem 6*5 Feld war deine Version schneller. Wenn ich das richtig...
- Mittwoch 28. Januar 2009, 07:49
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
- Dienstag 27. Januar 2009, 21:10
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
So hab den A* nochmal neu implementiert, und beim schrittweise optimieren wieder zu Heap und Hash für die geöffneten Knoten gegriffen, denn das ständige Sortieren eines Arrays war bei mir immer sehr viel langsamer. Das Hash mit den geschlossenen Knoten habe ich mit dem Hash der geöffneten Knoten ver...
- Donnerstag 22. Januar 2009, 15:25
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
- Samstag 27. Dezember 2008, 14:21
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
Hi, danke für den Link, ich bin allerdings nach reichlicher Überlegung zum Schluss gekommen, dass ich ohne Hilfe nicht verstehe warum deine Implementation schneller ist als meine. :oops: So wie ich das sehe, müsste es doch schneller sein, wenn man ausnutzt, dass die Liste mit geöffnete Knoten bereit...
- Mittwoch 24. Dezember 2008, 12:35
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
Danke für den Pythoncode Tipp, war gestern anscheinend zu müde um diesen Button im Forum zu sehen. Bis in die Puppen dran gebastelt, und als letzten Verzweiflungsakt hier um Hilfe gebeten. :wink: Ich habe das ganze bereits mit profile untersucht, wie man in der Demo sehen kann (da ist eine Funktion ...
- Mittwoch 24. Dezember 2008, 05:33
- Forum: Allgemeine Fragen
- Thema: Wieso ist meine A-Star Implementation so langsam?
- Antworten: 19
- Zugriffe: 3720
Wieso ist meine A-Star Implementation so langsam?
Der Threadtitel sagt eigentlich schon alles: Ich habe den A* implementiert unter Verwendung von heapq und dicts, aber das ganze ist dennoch viel zu langsam, und mir sind die Ideen ausgegangen was ich noch verbessern könnte. Das ganze braucht auf einem 160*116 Feld schon mal gut und gerne 1-2 Sekunde...
- Montag 24. November 2008, 18:24
- Forum: Allgemeine Fragen
- Thema: eigener heap optimieren
- Antworten: 4
- Zugriffe: 939
- Montag 24. November 2008, 16:56
- Forum: Allgemeine Fragen
- Thema: eigener heap optimieren
- Antworten: 4
- Zugriffe: 939
eigener heap optimieren
Hi, ich habe meinen eigenen Heap geschrieben und musste feststellen, dass er um einiges langsamer ist als heapq. Da es mir nicht nur darum geht, etwas schnelles zu haben, sondern auch zu verstehen warum mein Heap langsamer ist, dachte ich mir post einfach mal. Ich habe den Heap auf einer 2 fach verk...