PENERAPAN ALGORITMA FISHER YATES SHUFFLE DAN BACKTRACKING PADA PERMAINAN WORD SCRAMBLE DENGAN BAHASA BATAK TOBA

SIHOMBING, TIORIA and Sazaki, Yoppy and Arsalan, Osvari (2019) PENERAPAN ALGORITMA FISHER YATES SHUFFLE DAN BACKTRACKING PADA PERMAINAN WORD SCRAMBLE DENGAN BAHASA BATAK TOBA. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021281520101.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4MB) | Request a copy
Preview	Text RAMA_55201_09021281520101_0006067406_0028068806_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_55201_09021281520101_0006067406_0028068806_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (845kB) | Request a copy
	Text RAMA_55201_09021281520101_0006067406_0028068806_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (671kB) | Request a copy
	Text RAMA_55201_09021281520101_0006067406_0028068806_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_09021281520101_0006067406_0028068806_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (871kB) | Request a copy
	Text RAMA_55201_09021281520101_0006067406_0028068806_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (182kB) | Request a copy
	Text RAMA_55201_09021281520101_0006067406_0028068806_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (394kB) | Request a copy
	Text RAMA_55201_09021281520101_0006067406_0028068806_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (233kB) | Request a copy
	Text RAMA_55201_09021281520101_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (21MB) | Request a copy

Abstract

The Word Scramble game is a game of arranging random letters to form words in various languages that aimed to learn the language by adding vocabulary. In this study, the language applied was Batak Toba Language, letter randomization using the Fisher Yates Shuffle algorithm and matching player answers with dictionary using the Backtracking algorithm. This game is an android game that formed by using Unity platform. The results of this study prove that The Fisher Yates Shuffle and Backtracking algorithms can be applied to games that are not board-shaped, but one line array. The Fisher Yates Shuffle algorithm produces random letters that are more varied than the original word, and the Bactracking algorithm produces an efficient search time, which range from 00:01.4 milliseconds to 00:02.0 milliseconds. Keywords: android game, Fisher Yates Shuffle algorithm, Backtracking algorithm,Unity platform, Word Scramble game, Batak Toba language

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	android game, Fisher Yates Shuffle algorithm, Backtracking algorithm,Unity platform, Word Scramble game, Batak Toba language
Subjects:	T Technology > T Technology (General) > T57.6-57.97 Operations research. Systems analysis > T57.92 Game theory Cf. HD30.26 Management games
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Users 2018 not found.
Date Deposited:	26 Sep 2019 03:34
Last Modified:	26 Sep 2019 03:34
URI:	http://repository.unsri.ac.id/id/eprint/8936

Actions (login required)

View Item