IMPLEMENTASI ALGORITMA FISHER YATES SHUFFLE UNTUK PENGACAK POSISI NON PLAYABLE CHARACTER PADA PERMAINAN FEEDING FRENZY

AKBAR, FAKHRI and Efendi, Rusdi (2018) IMPLEMENTASI ALGORITMA FISHER YATES SHUFFLE UNTUK PENGACAK POSISI NON PLAYABLE CHARACTER PADA PERMAINAN FEEDING FRENZY. Undergraduate thesis, Sriwijaya University.

Preview	Text RAMA_55201_09021381419088__8826630017_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_55201_09021381419088__8826630017_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (444kB) | Request a copy
	Text RAMA_55201_09021381419088__8826630017_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (529kB) | Request a copy
	Text RAMA_55201_09021381419088__8826630017_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_09021381419088__8826630017_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_09021381419088__8826630017_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (280kB) | Request a copy
	Text RAMA_55201_09021381419088__8826630017_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (238kB) | Request a copy
	Text RAMA_55201_09021381419088__8826630017_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (145kB) | Request a copy

Abstract

The pattern of the position of the Non Playable Character (NPC) presence in the game arcade is often easily known by the player, so it takes a randomization of the position in the game. Fisher Yates Shuffle is one of the algorithms to overcome randomization problems, where none of the same data generated in each randomization and complexity of this algorithm is O (n). This study uses the Fisher Yates Shuffle as a scrambler for the position of the NPC in a game that resembles a Feeding Frenzy. The test was carried out based on comparison between randomization. These comparisons get an average percentage of 91.3%. The factor that causes the sequence to be similar in comparison depends on the results of the sequence taken randomly on the algorithm. Based on the results of the tests that have been carried out it can be concluded that, the Fisher Yates Shuffle algorithm successfully scrambles the position of the NPC in a game resembling a Feeding Frenzy.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Implementation, Game, Feeding Frenzy, Non Playable Character
Subjects:	R Medicine > R Medicine (General) > R858-859.7 Computer applications to medicine. Medical informatics
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Mrs Sri Astuti
Date Deposited:	27 Sep 2019 07:07
Last Modified:	27 Sep 2019 07:07
URI:	http://repository.unsri.ac.id/id/eprint/9233

Actions (login required)

View Item