Space shooter – A*(Star) pathfinding
|
De senaste fyra veckorna har vi arbetat med ett projekt där vi ska skapa ett spel från en annan grupps concept. Vi i Team 1 arbetar med ett spel som heter Fancy Mansion. I Fancy Mansion så spelar man som en inbrottstjuv som ska sno värdefulla föremål ifrån Mr. Fancy samtidigt som man undviker honom. Jag har arbetat med pathfinding i spelet och tänkte skriva om den så kallade A* (A-star) algoritmen. Från Mr. Fancys position så kommer nu spelet söka igenom alla spelets rutor i ett systematiskt mönster tills det hittar golvrutan där det knarrade. Därefter väljer algoritmen ut den snabbaste vägen till 0 representerar Mr. Fancys position och 19 golvrutan där knarret kom ifrån. De gråa rutorna representerar en vägg. I spelet så har jag ännu inte fått det att fungera som jag vill. A* är relativt svårt om man inte förstår sig på grunderna utav pathfinding. Jag har använt mig till största del utav dessa två länkar för att lista ut hur jag ska kunna koda denna pathfinding.
 |
