Applets
Spelprogrammering
Vad jag jobbar med just nu
Spel
Effektapplets
Diverse länkar
Den glupska spindeln
Sökvägsalgoritmer är metoder för att hitta en framkomlig väg över en spelyta, allt som oftast en grid. Den mest kända av alla sökvägslagoritmer är utan tvekan A* (A-stjärna). Om man så önskar, så kommer en implementerad A*, att ge den kortaste/billigaste vägen mellan två punkter.Spindeln i exempelappleten använder algoritmen A*. Den hittar alltid en farbar väg till flugan.
Om du klickar någonstans i appleten, så placeras en liten fluga vid muspekaren. Närvaron av flugan får spindeln att vakna till liv. Den räknar ut en gångbar väg fram till flugan, rusar dit och äter upp den.
Skulle du råka placera flugan på någon vägg, eller ute på sjön, så kommer spindeln inte att bry sig.
Jag lovar att återkomma med en utförlig förklaring till hur spindeln tänker och planerar sin tillvaro inom kort. Naturligtvis, så kommer jag att bjuda på lite källkod också.