Implementasi Algoritma A* (A Star) dalam Penentuan Rute Terpendek yang Dapat Dilalui Non Player Character pada Game Good Thief

Oktanugraha, Rifky Fajar; Nudin, Salamun Rohman

doi:10.26740/jinacs.v2n01.p74-85

Cited by 3 publications

(3 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The A* algorithm is known as one of the most popular best-first search algorithms. It evaluates each node by combining the values of g(n) and h(n) [11]. Heuristic search is finding solutions to problems by exploring various conditions to increase the variety and speed of finding solutions.…”

Section: A* Algorithm (Heuristic Search)mentioning

confidence: 99%

See 1 more Smart Citation

The intelligent decision model for determine the best path of transportation on smart city using random forest algorithm and bayesian optimization (RF-BO)

Oklilas,

Kamilia,

Abdurahman

et al. 2023

J.INFOTEL

View full text Add to dashboard Cite

This study investigates various approaches and algorithms in the context of object detection and best path determination for managing vehicular traffic in an urban environment, particularly in Palembang city. This research is a step towards the development of smart city concept. In the object detection analysis, we applied the YOLOv3 method on video footage to identify vehicles, resulting in mAP accuracy rates between 72.72% to 79.35% for both motorcycle and car categories. The total detection accuracy of the model reached 76.03%. Next, we adopted the Random Forest algorithm to classify traffic conditions into three classes: smooth, moderate, and congested. After optimizing the algorithm with Bayesian Optimization, the model accuracy increased from 89% to 92%, while the classification accuracy increased from 91.66% to 92.36%. Results from the application of the A* Heuristic Search algorithm revealed that lane 5 (from SMK PGRI 1 Palembang to Bom Baru Jl Perintis Kemerdekaan Arah Charitas (STMIK MBC)) was selected most frequently in 9 out of 12time trials. The selection of this route was based on an evaluation of traffic levels that tended to be "smooth" and the shortest travel distance compared to other alternative routes. The decision in choosing the optimal path also considers the road width factor, where wider roads have the potential to reduce traffic density and the risk of congestion.

show abstract

Section: A* Algorithm (Heuristic Search)mentioning

confidence: 99%

“…This research also applies the A* (A Star) algorithm to find the best path based on road condition parameters and distance traveled. The A* algorithm can provide the best path-finding solution by considering the estimated closest distance to the destination with high time efficiency [11], [12].…”

Section: Introductionmentioning

confidence: 99%

The intelligent decision model for determine the best path of transportation on smart city using random forest algorithm and bayesian optimization (RF-BO)

Oklilas,

Kamilia,

Abdurahman

et al. 2023

J.INFOTEL

View full text Add to dashboard Cite

show abstract

“…Dalam penelitian tersebut peneliti membuat sebuah game labirin yang bercerita tentang pencuri baik yang harus mencuri uang dari setiap rumah yang ada untuk memenuhi kebutuhan di pantu asuhannya. Pada game Good Thief terdapat NPC penjaga yang menerapkan algoritma A* (A Star) untuk menemukan jalur terpendek yang dapat dilalui penjaga untuk menangkap pencuri baik [6].…”

Section: Pendahuluanunclassified

Implementasi Algoritma Collision Detection dan A*(A Star) pada Non Player Character Game World Of New Normal

Yohanes

Rochmawati

2022

JINACS

View full text Add to dashboard Cite

Game adalah bentuk penerapan bidang multimedia yang dirancang dengan menerapkan algoritma – algoritma tertentu yang dapat membuat game menjadi semakin menarik dan menimbulkan kepuasan batin bagi penggunanya. Semakin menarik game maka akan semakin banyak pengguna yang memainkannya. Pada penelitian kali ini peneliti akan membuat sebuah game yang di beri nama World Of New Normal dimana game ini akan bercerita tentang seorang anak kecil bernama DIAN yang harus bertahan hidup di era kenormalan baru dengan menjaga pola hidup sehat agar tidak terserang virus Covid. Pada game World of New Normal akan menerapkan Algoritma A* (A star) dan juga Algoritma Collision Detection pada NPC enemy. Algoritma A*(A Star) digunakan untuk menetukan jalur terpendek yang bisa di lalui NPC menemukan target dengan menghitung harga terkecil yang harus diambil. Algoritma Collision Detection digunakan untuk mendeteksi adanya tabrakan antar objek agar dapat memproses perintah aturan game selanjutnya. Algoritma A*(A Star) dan Collision Detection akan diterapkan pada setiap NPC yang ada dari permainan level 1 hingga level 3. Selain itu dilakukan pula beta testing untuk mengetahui apakah game dapat berjalan dengan baik dan mengetahui tingkat kepuasan pengguna dalam memainkan game World Of New Normal, hasil uji kepuasan pengguna yang diperoleh dari 50 responden yang terlibat dalam pengujian game adalah cukup memuaskan dengan persentase 81%. Game is an application from multimedia which is designed by applying of some algorithms that can make the games more interesting and satisfiying for its users. The most interesting game, always played by more users. In this study, the researcher will make a game called World Of New Normal. This game will tell the story of a child named DIAN who must survive in the new normal era by maintaining a healthy lifestyle so as not to be attacked by the Covid virus. In the World of New Normal game the A*(A Star) algorithm used to determine the shortest path that can be passed by NPC to find the target by calculating the smallest price that must be taken. Collision Detection algorithm is used to detect the collisions between objects to process the next rules of the game. the A* (A star) And Collision Detection Algorithm will be applied to every NPCs from level 1 until level 3. we also do the beta testing to make sure the game will run well and determine the level of user satisfaction in playing the World Of New Normal game, the result of user satisfaction testing from 50 respondents involved are quite satisfactory with a 81% of percentage

show abstract

A Hybrid Routing Approach Using Two Searching Layers

Koca

Yetkin

2021

Electrical, Control and Communication Engineering

View full text Add to dashboard Cite

This paper considers SUB_GOALs by using basic A* algorithm and Subgoal Graphs in a hybrid approach to execute optimal route. SUB_GOALs identified with pre-searching from basic A* at break points and Subgoal Graphs at corners of obstacles are added to SUB_TABLE to expedite the final searching in the hybrid approach. Map to work on is divided to subregions with decision-making process by using line-of-sight to avoid redundant searching. In the final searching layer, all feasible SUB_GOALs gained from decision-making process in the same subregion are connected to find final solutions of routes. Solutions achieved in the divided subregions are evaluated and combined to discover the final optimal route. The proposed hybrid approach is applied to three different scenarios in various dimensions of maps. In these three scenarios, the shortest route without hitting obstacles is calculated as 46.67, 57.76 and 124.7 units, respectively, and compared with other search algorithms. Simulation results of route planning are demonstrated to exhibit the effectiveness of the proposed hybrid approach.

show abstract

Implementasi Algoritma A* (A Star) dalam Penentuan Rute Terpendek yang Dapat Dilalui Non Player Character pada Game Good Thief

Cited by 3 publications

References 5 publications

The intelligent decision model for determine the best path of transportation on smart city using random forest algorithm and bayesian optimization (RF-BO)

The intelligent decision model for determine the best path of transportation on smart city using random forest algorithm and bayesian optimization (RF-BO)

Implementasi Algoritma Collision Detection dan A*(A Star) pada Non Player Character Game World Of New Normal

A Hybrid Routing Approach Using Two Searching Layers

Contact Info

Product

Resources

About