IMPLEMENTASI ALGORITMA A* (A Star) PADA NPC (NON-PLAYABLE CHARACTER) GAME PACMAN MENGGUNAKAN GAME ENGINE UNITY 5 BERBASIS ANDROID

Badri, Fawaidul; Habib, Muhammad Farih Al

doi:10.51804/tesj.v4i2.295.49-56

Cited by 3 publications

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Game "Holo-Pac" berhasil mengaplikasikan algoritma A* dalam konteks permainan maze. Pemain harus melewati labirin dan mengumpulkan poin, sementara NPC musuh menggunakan algoritma A* untuk mengejar atau menghalangi pemain [6]. Ini menciptakan pengalaman bermain yang menantang dengan kecerdasan buatan pada NPC.Konsep permainan "Holo-Pac" adalah pemain harus mengumpulkan poin di setiap labirin, dengan setiap labirin memiliki jumlah poin tertentu yang harus dikumpulkan.…”

Section: Hasil Dan Pembahasanunclassified

Pembuatan Game 3D “HOLO-PAC” Dengan Menerapkan Algoritma A*

Hermanto,

Sahertian,

Niswatin

2024

Stains

View full text Add to dashboard Cite

Game merupakan salah satu media hiburan yang sangat digemari oleh semua kalangan, salah satunya game Pac-Man, yang dibuat oleh Toru Iwatani pada tahun 1980, dengan permainan mengumpulkan poin di dalam labirin serta menghindari musuh yang berada di dalam permainan, tentu di dalam permainan Pac-Man terdapat kecerdasan buatan yang bergerak secera tidak beraturan (Random), oleh karena itu penulis membuat sebuah game dengan menerapkan algoritma A* terhadap karakter musuh, dan itu membuat permainan akan lebih berbeda karena karakter musuh akan bergerak secara teratur menuju karakter pemain. Metode yang akan digunakan dalam penulisan ini yaitu metode pengembangan sistem multimedia. Tujuan dari penelitian ini adalah membuat NPC ghost dari game Pac-man ini menjadi lebih responsive terhadap karakter pemain (player). HOLO-PAC adalah game first-person labirin dengan fitur pengumpulan poin dan menghindari NPC musuh. Penggunaan algoritma Astar pada NPC membuat pergerakan mereka lebih teratur, menantang pemain untuk strategis menghindari musuh dan mengumpulkan poin dalam tingkatan game yang berbeda.

show abstract

Section: Hasil Dan Pembahasanunclassified

Pembuatan Game 3D “HOLO-PAC” Dengan Menerapkan Algoritma A*

Hermanto,

Sahertian,

Niswatin

2024

Stains

View full text Add to dashboard Cite

show abstract

“…Game petualangan menggunakan kemampuan dalam berfikir untuk menganalisis visual, urutan peristiwa dan interaksi pada NPC (NonPlayer Character) [5]. Salah satu contoh permainan petualangan seperti permainan labirin, dimana pemain harus mencari jalan keluar dalam suatu lokasi agar bisa menyelesaikan permainan tersebut [6]. Pemain harus berfikir seperti prinsip permainan petualangan.…”

Section: Pendahuluanunclassified

Penerapan Algoritma A-Star Dalam Mencari Jalur Tercepat dan Pergerakan NonPlayer Character Pada Game Petualangan Labirin Tech-Edu

Irianto

Andryana

Gunaryati

2021

mib

View full text Add to dashboard Cite

Games are a means of entertainment that are in electronic media such as smartphones that are made as attractive as possible so that players get inner satisfaction. The development of the game industry is growing quite fast from mobile to desktop. There are many categories of games such as action, strategy, sports, shooter, adventure and simulation. Adventure games are one category of games where players are trained to think in order to complete the game. There are many things that need to be considered, such as visuals on maps or interactions with NPCs (NonPlayer Character), by utilizing technology now learning can be delivered through a game. The characteristics of entertaining games and interesting visual activities will make learning more attractive. Making games will of course use algorithms as features or systems in game making. The a-star algorithm is one that is widely used in making maze games. The a-star algorithm can be applied to the help of the fastest path or movement of the NPC. The purpose of the research is to make a maze educational game using the a-star algorithm as the fastest path search and NPC movement. The test results on games on seven devices got the results that they were successfully run, in CPU usage on mobile devices a minimum of 7% and a maximum of 57%. CPU usage on desktop devices is a minimum of 2% and a maximum of 33%.

show abstract

“…In [14], the A* algorithm was used for the Non-Playable Character (NPC) Ghost, a gaming character who relentlessly pursues Pacman around the maze until Pacman loses his life and the game ends. The A* algorithm is implemented so that the ghost can locate the quickest route to Pac-Man, increasing the game's intensity.…”

Section: Introductionmentioning

confidence: 99%

Room cleaning robot movement using A* algorithm and imperfect maze

et al. 2023

View full text Add to dashboard Cite

Cleanliness is a mandatory requirement to help prevent virus spread. The cleaning process can be done automatically by humans or robotic devices. If a robot does this process, it is a must that the robot is able to explore the room autonomously. The robot movement in room tracking should reach all points without obstructions and return to its initial position. This study simulated the movement of a room explorer robot using the imperfect maze method, as well as searching a room that has not been explored using the A* algorithm. The A* algorithm was also used to find the shortest path to reach the initial place of the robot when the room exploration was completed. The results of the simulation showed that the imperfect maze could be used to explore the room well, and A* algorithm is quite optimal to be used for searching both the unexplored room and the path to return to its initial position

show abstract

IMPLEMENTASI ALGORITMA A* (A Star) PADA NPC (NON-PLAYABLE CHARACTER) GAME PACMAN MENGGUNAKAN GAME ENGINE UNITY 5 BERBASIS ANDROID

Cited by 3 publications

References 0 publications

Pembuatan Game 3D “HOLO-PAC” Dengan Menerapkan Algoritma A*

Pembuatan Game 3D “HOLO-PAC” Dengan Menerapkan Algoritma A*

Penerapan Algoritma A-Star Dalam Mencari Jalur Tercepat dan Pergerakan NonPlayer Character Pada Game Petualangan Labirin Tech-Edu

Room cleaning robot movement using A* algorithm and imperfect maze

Contact Info

Product

Resources

About