DOI: https://doi.org/10.14710/jtk.v1i3.36700

Implementasi Metode Pathfinding dengan Algoritma A* pada Game Rogue-like menggunakan Unity

*Elvitro Gumelar Agung  -  Departemen Teknik Komputer, Universitas Diponegoro, Jl. Prof. Sudarto, SH, Tembalang, Semarang, Indonesia 50275, Indonesia
Dania Eridani orcid scopus  -  Departemen Teknik Komputer, Universitas Diponegoro, Jl. Prof. Sudarto, SH, Tembalang, Semarang, Indonesia 50275, Indonesia
Adnan Fauzi scopus  -  Departemen Teknik Komputer, Universitas Diponegoro, Jl. Prof. Sudarto, SH, Tembalang, Semarang, Indonesia 50275, Indonesia
Akses Terbuka Copyright (c) 2022 Jurnal Teknik Komputer

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Citation Format:
Sari

Pada era sekarang, media digital sudah
sangat dikenal oleh masyarakat, dunia digital pada masa ini
memiliki perkembangan yang cukup pesat, salah satu media
digital yang dikenal oleh masyarakat adalah game. Seiring
bertambahnya zaman, media game juga mengalami
perkembangan, salah satu aplikasi untuk mengembangkan
game adalah Unity. Salah satu metode dalam implementasi
kecerdasan buatan dalam game adalah pada sistem
pathfinding, sistem ini merupakan pencarian jalur otomatis
bagi suatu unit di dalam sebuah game, algoritma A* akan
digunakan dalam pencarian jalur tersebut dibutuhkan waktu
yang singkat dan dengan jalur terpendek. Algoritma A* ini
adalah suatu algoritma yang dapat digunakan untuk mencari
jalur terpendek dengan waktu yang paling singkat.
Pathfinding atau perencanaan jalur adalah salah satu
masalah dalam pembuatan game komputer, hal tersebut
biasanya mencangkup pergerakan dari sistem AI suatu unit
di dalam game, algoritma A* merupakan salah satu metode
yang dapat mengatasi masalah tersebut.

Catatan: Artikel ini mempunyai file lampiran.

Fulltext View|Download |  common.other
Pernyataan Pengalihan Hak Cipta
Subjek Pernyataan Pengalihan Hak Cipta
Tipe Yang lain
  Unduh (317KB)    metadata pengindeksan
Kata Kunci: Game, Unity, Algoritma A*, Pathfinding

Article Metrics:

Article Info
Bagian: Artikel
Bahasa : ID
Recent articles
Perencanaan User Interface dan User Experience aplikasi Charity With Happiness (CWH) dengan metode design thinking Perancangan Back End Aplikasi Reservasi Talanoa Kopi and Space Menggunakan Framework Express.js Implementasi Metode Pathfinding dengan Algoritma A* pada Game Rogue-like menggunakan Unity More recent articles
  1. H. Nawaf, S. Sinan, dan A. Mustafa, “Pathfinding in
  2. Strategy Games and Maze Solving Using A* Search
  3. Algorithm”, Baghdad : Journal of Computer
  4. and Communications, 2016
  5. F. Daniel, dan G. Alifio, dll, “A Systematic
  6. Literature Review of A* Pathfinding”, Jakarta
  7. : Computer Science Department, School of
  8. Computer Science, Bina Nusantara University,
  10. C. Ade, dan A. Mohammad, dkk, ”Application
  11. of A-Star Algorithm on Pathfinding Game”,
  12. Sumatra Utara : Faculty of Computer Science
  13. and Information Technology, Universitas
  14. Sumatera Utara, 2020
  15. D. Silvester, dan B. Ketut, dkk, “Comparative
  16. Analysis of Pathfinding Algorithms A *,
  17. Dijkstra, and BFS on Maze Runner Game”,
  18. Medan : Journal of Physics: Conference Series,
  20. M. Ghani dan F. Juniardi, dkk, “Implementasi
  21. Metode Path Finding dengan Penerapan
  22. Algoritma A-Star untuk Mencari Jalur
  23. Terpendek pada Game “Jumrah Launch
  24. Story””, Walisongo Journal of Information
  25. Technology, 2021
  26. H. Zhonghua, dan S. Pengfei , dkk, “Improved
  27. A-Star Algorithm for Long-Distance Off-Road
  28. Path Planning Using Terrain Data Map”,
  29. ISPRS International Journal of Geo-
  30. Information, 2021
  31. H. Zhibo, dan L. Chenguang , dkk, “Dynamic
  32. anti-collision A-star algorithm for multi-ship
  33. encounter situations”, Wuhan : Intelligent
  34. Transport System Research Center, Wuhan
  35. University of Technology, 2021
  36. D. František, dkk , “Path planning with
  37. modified A star algorithm for a mobile robot”,
  38. Elsevier Ltd, 2014
  39. J. K. Haas, “A History of the Unity Game
  40. Engine”, Worcester Polytechnic Institute, 2014
  41. R. A. Krisdiawan, “IMPLEMENTASI
  42. PENGEMBANGAN SISTEM GDLS DAN
  43. ALGORITMA LINEAR CONGRUENTIAL
  44. GENERATOR PADA GAME PUZZLE”,
  45. Kuningan : Fakultas Ilmu Komputer
  46. Universitas Kuningan, 2018
  47. R. Rido, dan W, Yani. “Game Development
  48. Life Cycle Guidelines”, Bandung : School of
  49. Electrical Engineering and Informatics, Institut
  50. Teknologi Bandung, 2013
  51. W. Huanwei, dan L. Shangjie, dkk, “The EBS-
  52. A* algorithm: An improved A* algorithm for
  53. path planning”, Zhengzhou : State Key
  54. Laboratory of Mathematical Engineering and
  55. Advanced Computing, 2022

Last update:

No citation recorded.

Last update:

No citation recorded.