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

Fountain of Informatics Journal

View Publication Info
Field Value
Title Development of Non-Player Character for 3D Kart Racing Game Using Decision Tree
Creator Mas'udi, Nashrul Azhar; Brawijaya University
Jonemaro, Eriq Muhammad Adams; Brawijaya University
Akbar, Muhammad Aminul; Brawijaya University
Afirianto, Tri; Brawijaya University
Subject racing game, Unity, non-player character (NPC), waypoint system, raycasting, decision tree
Description 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.
Publisher Universitas Darussalam Gontor
Date 2021-06-27
Type info:eu-repo/semantics/article

Format application/pdf
Source Fountain of Informatics Journal; Vol 6, No 2 (2021): Article In Press November; 51-60
Language eng
Rights Copyright (c) 2021 Fountain of Informatics Journal

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us


Copyright © 2015-2018 Simon Fraser University Library