[OpenSource][C#]StefansAStarLibrary

nafets3646 · 27. Oktober 2013, 10:01

Name des Programms:
StefansAStarLibrary

Beschreibung:
StefansAStarLibrary ist eine OpenSource-Library, welche Methoden für Pathfinding mit dem A*-Algorhytmus (auch AStar oder AStern genannt) bereitstellt. Es sind auch verschiedene Möglichkeiten zur Berechnung für den kürzesten Weg verfügbar: Man kann auswählen, was für eine Heuristik verwendet werden soll (auch eigene Heuristik-Berechnungs-Methoden sind möglich) und die Richtungen, in welche der Pfad gehen darf, festlegen (Entweder Waagerecht & Senkrecht oder Waagerecht, Senkrecht & Diagonal).

Klassendiagramm:

Verwendete Programmiersprache und IDE:
Visual Studio 2012 Professional, C#

Systemanforderungen:
.NET Framework 3.5

Download:
StefansAStarLibrary (Binary, dll) (10,5 KB)
StefansAStarLibrary Test (Binary, zip) (16,6 KB)
StefansAStarLibrary Source (Source, zip) (56,3 KB)

Lizenz/Weitergabe:
OpenSource, bei Verwendung wäre eine Erwähnung nett.

Würde mich über konstruktive Kritik freuen :).
MfG Stefan

ErfinderDesRades · 27. Oktober 2013, 13:35

prima Gui, aber der Algo scheint zu failen

nafets3646 · 27. Oktober 2013, 14:02

Danke für die Rückmeldung, werde mir das mal anschauen und versuchen, es zu fixen.

thefiloe · 27. Oktober 2013, 14:44

Es scheint, so dass du bei Directions "Eight" angeben musst.
EDIT: Hab doch noch nen Fehler gefunden: s14.directupload.net/images/131027/ozfuhpdq.png

nafets3646 · 27. Oktober 2013, 15:07

@thefiloe
Da ist nicht zufällig ein Mauerteil drunter? Hatte den Fehler auch vor ein paar Minuten und da war dann ein Mauerfeld drunter. Das ist ein Fehler im Test-Programm, da ich die Map getrennt von den Start- und Endpunkten behandel. Beim nächsten Update der Lib bring ich nen Fix dafür raus.

ErfinderDesRades · 27. Oktober 2013, 15:12

was soll eiglich das hier:

C-Quellcode

if(x < 0 || x - 1 > map.GetUpperBound(0) || y < 0 || y - 1 > map.GetUpperBound(1)) {
throw new ArgumentOutOfRangeException("x or y");
}
return (map[x, y] - 1);

Die ArgumentOutOfRangeException fliegt da doch von selber, da brauchste doch keine Zusatz-Abfrage für zu machen.

Und das:

C-Quellcode

/// <summary>
/// Gibt den Wert an einem Punkt in der Map aus
/// </summary>
public int this[int x, int y] {
//...
}

mich würd v.a. interessieren, was der Wert an einem Punkt in der Map eigentlich zu bedeuten hat?

ah - weiter oben ists erklärt:

C-Quellcode

/// <summary>
/// Stellt eine einfache 2D-Map dar, welche aus Werten besteht, sie stehen für die Kosten des Feldes.
/// Hier ist folgendes System zu beachten:
/// Werte müssen im Bereich von -1 bis 254 sein, mögliche Werte sind die folgenden:
/// '-1': Gibt an, dass ein Feld nicht überquert werden kann
/// '0': Gibt an, dass sich an dem Feld nichts befindet
/// '1' - '254': Gibt an, dass das Feld mehr "kostet", es hat also eine niedrigere Priorität. Hier gilt: Je höher der Wert, desto mehr kostet das Feld.
/// </summary>
public class Map {

Aber leider falsch.
Die Map-Werte haben mit den Kosten nix zu tun.

ich sag ja immer: sparsam kommentieren, dann kommts auch nicht zu solch Irreführungen.

[OpenSource][C#]StefansAStarLibrary

[OpenSource][C#]StefansAStarLibrary

C-Quellcode

C-Quellcode

C-Quellcode

Benutzer online 1

Tags

Ähnliche Themen

3 Benutzer haben hier geschrieben