Sökning: "Albin Sahlbom"

Hittade 1 uppsats innehållade orden Albin Sahlbom.

  1. 1. Combining Influence Maps and Potential Fields for AI Pathfinding

    Uppsats för yrkesexamina på avancerad nivå, Blekinge Tekniska Högskola/Institutionen för datavetenskap

    Författare :Filip Pentikäinen; Albin Sahlbom; [2019]
    Nyckelord :Pathfinding; Real-time performance; Influence map; Potential field; GPGPU; Pathfinding; Realtidsprestanda; Influence map; Potential field; GPGPU;

    Sammanfattning : This thesis explores the combination of influence maps and potential fields in two novel pathfinding algorithms, IM+PF and IM/PF, that allows AI agents to intelligently navigate an environment. The novel algorithms are compared to two established pathfinding algorithms, A* and A*+PF, in the real-time strategy (RTS) game StarCraft 2. LÄS MER