Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Wegfindung (Tutorial)

Werbeanzeige

Frogy

Frischling

  • »Frogy« ist der Autor dieses Themas

Beiträge: 43

Wohnort: Weimar

Beruf: Schüler (Klasse 9; Spezi)

  • Private Nachricht senden

1

17.05.2007, 12:22

Wegfindung (Tutorial)

Hier mal ein Link zu einem echt geilen tut über Wegfindung :!:

Einfach mal reinschauen (auch wenns ziemlich lang ist) ;)

http://www.plm.eecs.uni-kassel.de/ki-in-…Matz_Folien.pdf

(Link übernommen in den Tut Bereich. Abrexxes)
Fortune, fame
Mirror, vain
Gone insane
But the memory remains

Metallica

Sk!p

Alter Hase

Beiträge: 568

  • Private Nachricht senden

2

17.05.2007, 18:15

hehe,

davon kann ich ein lied singen. hab ich grad in meiner vorlesung "grundlagen der informatik 2" auch wenn weniger spieleprogrammiertechnisch orientiert :)

A* funktioniert aber eben nur dann, wenn man eine abschätzung angeben kann, wie weit das ziel weg ist.

aber ich hab die letzten 3 wochen nur solche algorithmen gecodet und mir hängen sie zum hals raus ^^

oliverb

Frischling

Beiträge: 7

  • Private Nachricht senden

3

17.05.2007, 20:50

Super :)

Hab grad ne "Breadth-first search" umgesetzt (ohne Anleitung... hat meinen halben Tag gefressen gestern -.)...

A* is nu als nächstes dran :) Bzw. als erstes brauch ich nen besseren Map Editor für meine Spielwiese, im mom hab ich nen Konsolen-Editor (Karte besteht nur aus nem bool array, begehbar oder nicht) mit dem ich Rechtecke füllen oder leeren kann ^^
<me>

Frogy

Frischling

  • »Frogy« ist der Autor dieses Themas

Beiträge: 43

Wohnort: Weimar

Beruf: Schüler (Klasse 9; Spezi)

  • Private Nachricht senden

4

18.05.2007, 12:18

@Sk!p

Ich weiß, A* ist nervig. Ich habs am anfang nich kapiert ;) und außerdem ist das mit der Heuristik eben sone Sache :!:

Ich arbeite derzeit an einem eigenen System!
Das basiert darauf, dass die KI auch nur den teil der Map kennt den sie grad sieht oder schon gesehen hat. das vereinfacht das ganze und ist meiner Meinung nach realistischer :) .

Was haltet ihr von der Idee :?:
Fortune, fame
Mirror, vain
Gone insane
But the memory remains

Metallica

Das Gurke

Community-Fossil

Beiträge: 1 996

Wohnort: Pinneberg

Beruf: Schüler

  • Private Nachricht senden

5

18.05.2007, 13:19

Geht doch auch mit A* ;)
http://trash.gurxite.de/userbarmarcusbloggt.png
http://img.flowergame.net/flower/77.pnghttp://img.flowergame.net/flower/221.pnghttp://img.flowergame.net/flower/223.png

Frogy

Frischling

  • »Frogy« ist der Autor dieses Themas

Beiträge: 43

Wohnort: Weimar

Beruf: Schüler (Klasse 9; Spezi)

  • Private Nachricht senden

6

18.05.2007, 21:43

Ja schon, aber selbst gemacht ist besser verstanden ;) .

Außerdem ist A* eben meiner Meinung nach nicht optimal, weil die Heuristik sehr stöanfällig ist. Und bei komplizierten Maps oder dynamischen Objekten (siehe Tutorial).
Fortune, fame
Mirror, vain
Gone insane
But the memory remains

Metallica

Das Gurke

Community-Fossil

Beiträge: 1 996

Wohnort: Pinneberg

Beruf: Schüler

  • Private Nachricht senden

7

19.05.2007, 08:24

Ist halt immer die Frage wie die Map aussieht. Bei meiner Tileengine z.B. wäre so ziemlich jeder komplexere Algorythmus als A* eher ein Overkill denn wirklich sinnvoll.
http://trash.gurxite.de/userbarmarcusbloggt.png
http://img.flowergame.net/flower/77.pnghttp://img.flowergame.net/flower/221.pnghttp://img.flowergame.net/flower/223.png

Frogy

Frischling

  • »Frogy« ist der Autor dieses Themas

Beiträge: 43

Wohnort: Weimar

Beruf: Schüler (Klasse 9; Spezi)

  • Private Nachricht senden

8

19.05.2007, 11:57

Das stimmt!

Meine Graphen bestehen aber aus einzelnen Knoten, nämlich den äußeren Eckpunkten der Hindernisse. Dadurch hab ich auch auf großen Maps wenige Knoten! :)
Jeder Knoten hat einfach alle von ihm aus direkt erreichbaren Knoten gespeichert.

Wenn man die Wege dann noch ein bisschen glättet (wie im Tutorial beschrieben, sieht das ganze sicherlich nett aus.
Fortune, fame
Mirror, vain
Gone insane
But the memory remains

Metallica

Werbeanzeige