Fountain of Informatics Journal
Vol 6, No 2 (2021): November

Development of Non-Player Character for 3D Kart Racing Game Using Decision Tree

Nashrul Azhar Mas'udi (Brawijaya University)
Eriq Muhammad Adams Jonemaro (Brawijaya University)
Muhammad Aminul Akbar (Brawijaya University)
Tri Afirianto (Brawijaya University)



Article Info

Publish Date
27 Jun 2021

Abstract

Racing game is one of the genre that’s still popular today. Unity is one of many game engines one can use to develop a racing game. At Unity Asset Store, there is a free template called Micro-Game Karting which can only be played alone. In order to play player versus enemy mode, an artificial intelligence (AI) is needed for directing non-player character (NPC) who acts as the opponent. In racing game, the AI requires the use of movement algorithm and decision making system. For this study, the movement algorithm will use pathfinding. The algorithm is used as a guiding path when NPC is moving and avoiding obstacles in the way. Pathfinding will use waypoint system and raycasting to accomplish it. The decision making technique that will be used is decision tree. It functions as decision maker for NPC so it can determine the correct action to be done at certain time. Result of black box and white box testing showed NPC is functional. As for FPS (frame per second) test, performance suffers 0.2-0.3 FPS decrease for every addition of 2 NPCs. According to lap time test, the developed NPC is faster than ML NPC and driving test showed favorable outcome.

Copyrights © 2021






Journal Info

Abbrev

FIJ

Publisher

Subject

Description

Fountain of Informatics Journal (FIJ), with registered ISSN 2541-4313 (Print), ISSN 2548-5113 (Online), and DOI 10.21111/fij, is a peer-reviewed journal published semi-annual (May and November) by Universitas Darussalam Gontor. The FIJ invites manuscripts in the various topics include, but not ...