In this Game , we implement a character designer at the enemy by applying the algorithm A * pathfinding Algorithm. Furthermore, A * is as the algorithm for searching solutions with the use of additional information (heuristics) in which it is an optimal solution. The purpose of developing this Adventure Game is A * Algorithm implementation for Pathfinding using Unity 3D. Pathfinding is the fastest path of searching process from point of origin to point of destination by avoiding the various barriers along the path traveled without crashing the existing barrier along the way. Its design and development applies Unity 3D. The test result of algorithm in the Game shows that the total of passed node result is 50 nodes. It is similar with the previous manual count result. Furthermore, the Game route shows that its passed path is similar with manual count.


    Access

    Download


    Export, share and cite



    Title :

    Penerapan Pathfinding Menggunakan Algoritma A* Pada Non Player Character (NPC) Di Game


    Contributors:

    Publication date :

    2019-07-16


    Remarks:

    doi:10.30646/sinus.v17i2.423
    Jurnal Ilmiah SINUS; Vol 17, No 2 (2019): Vol. 17 No. 2, Juli 2019; 39-50 ; 2548-4028 ; 1693-1173 ; 10.30646/sinus.v17i2



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Proses Clipping pada Map Game Online RPG menggunakan Algoritma Cohen-Sutherland

    permana, silvester dian handy | BASE | 2019

    Free access


    Penerapan Algoritma Kunang-Kunang pada Open Vehicle Routing Problem (OVRP)

    Septiyafi, Ihda / Suprajitno, Herry / Pratiwi, Asri Bekti | BASE | 2019

    Free access

    EDUCATION GAME MATH MENGGUNAKAN ALGORITMA FUZZY SUGENO

    Hakim, Lukman / Suprijanto, Rama Utama Putra | BASE | 2021

    Free access