Archief - C# pathfinding

kwitters zei:

Exactly my point: Jij zou enorm veel tijd besteden aan een inferieur algoritme. Als het over C# gaat zou ik maar 1 ding zeggen: .Sort() method. En rara, dat is een quick sort. 1 second uitleg, 2 seconden om te "implementeren", en sneller dan eender welk ander ding waarmee gij gaat afkomen.

Uw implementatiekunsten zijn blijkbaar even efficient als uw algoritmes.

Klik om te vergroten...

Mijn post was overduidelijk ironisch, of mss toch niet zo overduidelijk blijkbaar.

Shellsort is trouwens belange niet inferieur aan quicksort en is in kritieke software waar gesorteerd moet worden zelf de meest ideale keuze. Overigens is de discussie over "het beste sorteeralgoritme" totaal waardeloos, want alles is situatieafhankelijk. Wat de meeste mensen hier overduidelijk missen is om zich aan te passen aan de situatie en niet zomaar eruit flappen wat ze net geleerd hebben op school.

kwitters zei:

Zelfde met A*. Jij zou iets zelf geschreven proberen wat niet echt fatsoenlijk gaat werken. Ik zou gewoon een A* implementatie van het net plukken en dat gebruiken. Sneller in implementatie en sneller in uitvoer.

Klik om te vergroten...

Ohja juist, ik heb zelf de floyd-warshall en de dijkstra methode uitgevonden en geschreven, want nog niemand heeft dat ooit eerder gebruikt. Die methoden dus uitgewerkt terugvinden in C# is tótaal onmogelijk.

Cycloon zei:

Wat de meeste mensen hier overduidelijk missen is om zich aan te passen aan de situatie en niet zomaar eruit flappen wat ze net geleerd hebben op school.

Klik om te vergroten...

Wel, wat "ze net geleerd hebben op school" lijkt mij ideaal voor een beginner. Die eerste post van Gurdt was trouwens een heel goei antwoord, met die eerste link die A* heel duidelijk uitlegt. Als beginnend game developer zou ik daar heel veel aan hebben.

Jij ging die post effe afbreken en kwam zelf met wat wikipedia links. Proficiat daarvoor! Je bent echt superieur ten opzichte van ons allen.

Pulpman is blijkbaar begonnen met game development, dus vroeg of laat zal hij toch bij A* terecht komen, met of zonder (jullie voorgestelde) omwegen.

kwitters zei:

Jij ging die post effe afbreken en kwam zelf met wat wikipedia links. Proficiat daarvoor! Je bent echt superieur ten opzichte van ons allen.

Klik om te vergroten...

Ik heb nergens zijn post afgebroken en ik heb nooit laten uitschijnen dat mijn oplossingen superieur waren. Integendeel, ik heb een makkelijkere oplossing voorgesteld die mogelijks meer aansluit bij de kennis van de TS én die hij zelf zou kunnen programmeren indien hij dat wenst. Om het maar met jouw vergelijkingen te stellen: Als iemand morgen komt vragen hoe hij getallen moet sorteren dan kom je toch ook niet direct af met quicksort, maar dan ga je eerst selection of insertion sort uitleggen, ook al weet iedereen dat die sorteermethoden vaak zwak zijn.

Veel mensen moeten zichzelf hier eens leren relativeren.

Cycloon zei:

Ik heb nergens zijn post afgebroken en ik heb nooit laten uitschijnen dat mijn oplossingen superieur waren.

Klik om te vergroten...

De zin "Een mug neerschieten met een kanon..." kwam bij mij zo niet over, en blijkbaar bij anderen ook niet.

Cycloon zei:

Om het maar met jouw vergelijkingen te stellen: Als iemand morgen komt vragen hoe hij getallen moet sorteren dan kom je toch ook niet direct af met quicksort...

Klik om te vergroten...

Toch wel, zoals ik al zei: .Sort() method .

Anyway, ik heb geen zin meer om hier verder over te discussieren. Eender wat pulpman kiest om eerst te bekijken, dommer zal hij er niet van worden .

Bedankt voor de vele replies, al zijn zijn er enkele off-topic
Ik ben idd een beginner voor zij die het nog niet doorhadden.
Het A * algoritme vind ik vrij moeilijk en (nog) niet nodig volgens mij.
Ik werk maar met 1 path, dus de korste weg moet niet berekend worden.
Dus bij deze gebruik ik best de denkwijze van pieta.

Precies iemand van MCT op KdG?