PENERAPAN ALGORITMA FISHER YATES SHUFFLE DAN BACKTRACKING PADA PERMAINAN WORD SCRAMBLE DENGAN BAHASA BATAK TOBA
Daftar Isi:
- 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