Pathfinding für eine x:y Karte - Seite 2

splasch · 02.05.2010, 00:21

Hast du hierbei auch die Hindernisse auf einer Map bedacht also Felder die nicht begehbar sind und daher umgangen werden müssen?

Nett were auch gleich mal ein Anwendungs Beispiel zu deiner Klasse und welche Werte von der Klasse erwartet werden. (Array in welche form)

Mfg Splasch

cetalian · 02.05.2010, 10:33

Array in welcher Form steht ja drin, unbegehbare Felder kann man sicher mit riesigen Kosten implementieren. Nett fände ich eine allgemeine Wegfindungsklasse die nicht nur A* unterstützt.

Wenn es jemanden mehr interessiert kann ich "Programming Game AI by Example" nur extremst empfehlen, der Author schreibt sehr gut und es gibt einige Kapitel über Pathfindung per A*, Dijkstra etc). Ist zwar C++ und "echte Physik" anstatt Tilemaps und PHP, kann man aber gut lesen und dann auf PHP anwenden.

Deadbone · 02.05.2010, 17:53

Bei der initialisierung der Klasse übergibt man ja die karte und zudem den wert ab wann ein feld nichtmehr überquert werden kann (es also eine Wand ist). Im Quelltext is es die maxFieldValue variable.

Also ja, ist bereits implementiert.

Ich schreib ne Example Seite damit man das ganze auch in action sieht.

KarlEgon · 04.05.2010, 00:21

Folgendes ist mir aufgefallen

Zitat:

$this->endField['x'] = $endY;
$this->endField['y'] = $endX;
$this->startField['x'] = $startX;
$this->startField['y'] = $startY;

Soll bestimmt andersrum sein

Mit wie großen Karten hast du es schon getestet?

Eine Option um diagonales Laufen zu vermeiden, wäre auch nicht schlecht.

Ansonsten läuft die Klasse bei mir ohne Probleme

Deadbone · 04.05.2010, 09:39

Das mit dem endY und endX ist irgendwas was sich eingeshclichen hat, aber funktioniert. Ich weis nich wo ich was falsch habe, aber wenn ichs umdrehe (also sozusagen richtig mache) ist x nicht die spalte sondern die zeile und so wars nich geplant.

Ich hab bis 500x500 getestet mit einer Mauer drin. Dauert bei der Größe auf meinem rechner dann zwischen 0,5 sekunden bis knapp unter 2 sekunden.
Ab 1000x1000 war die HTML ausgabe zu groß das ich nen Speicheroverflow bekommen hab.

Die option mit dem Diagonalen Laufen bau ich noch ein, bau sonst noch bisl was ein (an Wand feldern kann man nicht diagonal vorbeigehen z.b.) und geb euch den neuen code + testingsite.

Deadbone

anachronist · 24.05.2010, 11:16

Hey, gibt es schon neuigkeiten von der Klasse?

splasch · 24.05.2010, 13:20

Nee hier hat schon länger keiner mehr geantwortet. Ein Beispiel wollte auch noch genannt werden.

Mfg Splasch

KarlEgon · 25.05.2010, 11:43

Ich habe es zwischendurch noch ein bisschen getestet. Habe öfters einen Fehler bekommen wegen zuviel Rekursion

Und oft hat er auch keinen Weg gefunden, obwohl einer vorhanden war (zwei Mauern in der Karte)

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
[Erledigt] Browsergame : Objekte auf einer Karte	BlackScorp	Software-Design	10	01.04.2010 09:59
wie erstellt man eine Karte?	SteiniKeule	Off-Topic Diskussionen	7	27.03.2010 16:27
[Erledigt] Marker werden nicht auf Google Maps Karte gezeigt ?!	Blade	PHP Tipps 2009	3	15.11.2009 22:57
Deutschlandkarte: Menge an Punkten farblich darstellen	noreux	Off-Topic Diskussionen	1	06.09.2009 14:29
Karte in PHP	michi*1	PHP Tipps 2009	5	19.07.2009 01:24
Zweidimensionale Karte	Griffith	Datenbanken	19	02.07.2008 16:51
Pathfinding Algorithmus optimieren? (Algorith. von Dijkstra)	Martin13	PHP Tipps 2007	19	04.09.2007 19:20
User karte ( x , y Kordinaten )	Mondschein	PHP Tipps 2007	1	20.11.2005 12:30
Karte funktioniert nicht ganz richtig ( koardinaten system )		PHP Tipps 2005-2	7	15.06.2005 16:48
Broadcom Wireless Karte	suter	Server, Hosting und Workstations	0	18.05.2005 08:23
Fernsehen mit Satelliten Karte		Off-Topic Diskussionen	1	05.09.2004 16:45
Karte		Beitragsarchiv	13	02.09.2004 17:30
[Erledigt] WAs stimmt da nicht?		PHP Tipps 2004	32	25.08.2004 14:05

02.05.2010, 00:21
splasch Erfahrener Benutzer Registriert seit: 05.01.2009 Beiträge: 474 PHP-Kenntnisse: Fortgeschritten	Hast du hierbei auch die Hindernisse auf einer Map bedacht also Felder die nicht begehbar sind und daher umgangen werden müssen? Nett were auch gleich mal ein Anwendungs Beispiel zu deiner Klasse und welche Werte von der Klasse erwartet werden. (Array in welche form) Mfg Splasch


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

02.05.2010, 10:33
cetalian Erfahrener Benutzer Registriert seit: 27.06.2009 Beiträge: 498 PHP-Kenntnisse: Anfänger	Array in welcher Form steht ja drin, unbegehbare Felder kann man sicher mit riesigen Kosten implementieren. Nett fände ich eine allgemeine Wegfindungsklasse die nicht nur A* unterstützt. Wenn es jemanden mehr interessiert kann ich "Programming Game AI by Example" nur extremst empfehlen, der Author schreibt sehr gut und es gibt einige Kapitel über Pathfindung per A*, Dijkstra etc). Ist zwar C++ und "echte Physik" anstatt Tilemaps und PHP, kann man aber gut lesen und dann auf PHP anwenden.

02.05.2010, 17:53
Deadbone Neuer Benutzer Registriert seit: 27.04.2010 Beiträge: 6 PHP-Kenntnisse: Fortgeschritten	Bei der initialisierung der Klasse übergibt man ja die karte und zudem den wert ab wann ein feld nichtmehr überquert werden kann (es also eine Wand ist). Im Quelltext is es die maxFieldValue variable. Also ja, ist bereits implementiert. Ich schreib ne Example Seite damit man das ganze auch in action sieht.

04.05.2010, 09:39
Deadbone Neuer Benutzer Registriert seit: 27.04.2010 Beiträge: 6 PHP-Kenntnisse: Fortgeschritten	Das mit dem endY und endX ist irgendwas was sich eingeshclichen hat, aber funktioniert. Ich weis nich wo ich was falsch habe, aber wenn ichs umdrehe (also sozusagen richtig mache) ist x nicht die spalte sondern die zeile und so wars nich geplant. Ich hab bis 500x500 getestet mit einer Mauer drin. Dauert bei der Größe auf meinem rechner dann zwischen 0,5 sekunden bis knapp unter 2 sekunden. Ab 1000x1000 war die HTML ausgabe zu groß das ich nen Speicheroverflow bekommen hab. Die option mit dem Diagonalen Laufen bau ich noch ein, bau sonst noch bisl was ein (an Wand feldern kann man nicht diagonal vorbeigehen z.b.) und geb euch den neuen code + testingsite. Deadbone

24.05.2010, 11:16
anachronist Neuer Benutzer Registriert seit: 25.04.2009 Beiträge: 10 PHP-Kenntnisse: Fortgeschritten	Hey, gibt es schon neuigkeiten von der Klasse? __________________ http://ts.minamo.de

24.05.2010, 13:20
splasch Erfahrener Benutzer Registriert seit: 05.01.2009 Beiträge: 474 PHP-Kenntnisse: Fortgeschritten	Nee hier hat schon länger keiner mehr geantwortet. Ein Beispiel wollte auch noch genannt werden. Mfg Splasch

25.05.2010, 11:43
KarlEgon Erfahrener Benutzer Registriert seit: 24.10.2008 Beiträge: 300 PHP-Kenntnisse: Fortgeschritten	Ich habe es zwischendurch noch ein bisschen getestet. Habe öfters einen Fehler bekommen wegen zuviel Rekursion Und oft hat er auch keinen Weg gefunden, obwohl einer vorhanden war (zwei Mauern in der Karte)