Wegsuche für 2D und 3D Spiele, Freeware.
Das Ziel vieler Hobby-Programmierer ist die Erstellung eines Spieles mit intelligentem Computergegner. Nur, was anfangs noch spassig ist, kann in späteren Stadien zunehmend frustrierend enden. Oft zerplatzt der Traum vom eigenen Spiel daran, weil die Computerintelligenz einfach nicht dazu zu bewegen ist, sich vernünftig durch die liebevoll gestaltete Landschaft zu bewegen. Die Geister finden ihren Pacman nicht und die Reitertruppe verirrt sich im sauber gerenderten 3D-Wald. Da ist Frust pur angesagt.
Jetzt muss ein guter Algorithmus her, der vernünftig und schnell arbeitet, und auch noch leicht einzubauen ist.
[Blockierte Grafik: http://www.postimage.org/Pq2pxarA.jpg]
Das Testdemo einfach mal starten, mit der Maus ein paar Mauern "malen" und den Weg berechnen lassen.
Download: http://frabbing.net/Pathfind-Dll.zip