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
 
Contributor
 
Date 2021-06-27
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier https://ejournal.unida.gontor.ac.id/index.php/FIJ/article/view/4678
10.21111/fij.v6i2.4678
 
Source Fountain of Informatics Journal; Vol 6, No 2 (2021): Article In Press November; 51-60
2548-5113
2541-4313
 
Language eng
 
Relation https://ejournal.unida.gontor.ac.id/index.php/FIJ/article/view/4678/pdf_63
 
Rights Copyright (c) 2021 Fountain of Informatics Journal
http://creativecommons.org/licenses/by-nc-sa/4.0
 

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

Twitter

Copyright © 2015-2018 Simon Fraser University Library