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.

[thumbnail of RAMA_55201_09021381419088__8826630017_01_front_ref.pdf]
Preview
Text
RAMA_55201_09021381419088__8826630017_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (1MB) | Preview
[thumbnail of RAMA_55201_09021381419088__8826630017_02.pdf] 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
[thumbnail of RAMA_55201_09021381419088__8826630017_03.pdf] 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
[thumbnail of RAMA_55201_09021381419088__8826630017_04.pdf] 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
[thumbnail of RAMA_55201_09021381419088__8826630017_05.pdf] 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
[thumbnail of RAMA_55201_09021381419088__8826630017_06.pdf] 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
[thumbnail of RAMA_55201_09021381419088__8826630017_07_ref.pdf] 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
[thumbnail of RAMA_55201_09021381419088__8826630017_08_lamp.pdf] 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 View Item