Anders Hesselbom

Pathfinding i terräng

2019-01-04

A* (A-star) är en snabb pathfinder-algoritm som kan användas i t.ex. strategispel för att hitta vägar genom labyrinter eller terräng. Christoph Husse publicerade 2010 en briljant implementation i C# som tillåter egna kriterier, definierade i en solver, för kostnaden att flytta sig från en nod till en annan. Jag har använt mig av Christophs kod för att bygga en implementation som anpassar sig i en terräng där kostnaden för att trampa på en cell ligger mellan 0 och 99, och där 100 är ett oövervinneligt hinder. Läs gärna inlägget här.

Kategorier: Vetenskap

Du som kommenterar för första gången: Det kan dröja en stund innan kommentaren syns på sidan, eftersom den modereras manuellt. Har du kommenterat här förr, syns din kommentar direkt.