PENGAMBILAN KEPUTUSAN NPC PADA GAME MATH ATTACK MENGGUNAKAN METODE MONTE CARLO TREE SEARCH

BARLIAN, AXEL and Supardi, Julian and Primanita, Anggina (2023) PENGAMBILAN KEPUTUSAN NPC PADA GAME MATH ATTACK MENGGUNAKAN METODE MONTE CARLO TREE SEARCH. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021381924112.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
	Text RAMA_55201_09021381924112_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
	Text RAMA_55201_09021381924112_0010077210_0206088901_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (2MB)
	Text RAMA_55201_09021381924112_0010077210_0206088901_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021381924112_0010077210_0206088901_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021381924112_0010077210_0206088901_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021381924112_0010077210_0206088901_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021381924112_0010077210_0206088901_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (106kB) | Request a copy
	Text RAMA_55201_09021381924112_0010077210_0206088901_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (132kB) | Request a copy
	Text RAMA_55201_09021381924112_0010077210_0206088901_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (133kB) | Request a copy

Abstract

Turn-Based Strategy (TBS) Game is a game that is played in turns with an opponent. Non-Player Character (NPC) is an opponent that the player will face in a TBS game. NPC is a character that is controlled by the system with rules that are set by the system. This makes it easy for players to predict the NPC’s actions. To overcome this problem, this research will apply the Monte Carlo Tree Seatch (MCTS) method to manage the NPCs decision making in a game called Math Attack. This research aims to make an NPC actions more difficult for the players to predict and to determine the effects of playout amount in decision making. The results from the test showed that NPCs using more playouts can make better decisions than NPCs using fewer playouts. NPC 1 had a 10% winrate ,whilst NPC 2 dan NPC 3 get 50% winrate

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Game Turn-Based Strategy, Monte Carlo Tree Search, Non-Player Character, Playout
Subjects:	Q Science > Q Science (General) > Q334-342 Computer science. Artificial intelligence. Algorithms. Robotics. Automation.
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Axel Barlian
Date Deposited:	29 Aug 2023 06:11
Last Modified:	29 Aug 2023 06:11
URI:	http://repository.unsri.ac.id/id/eprint/128027

Actions (login required)

View Item