Design and Implementation of Random Word Generator using Backtracking Algorithm for Gameplay in Ambrosia Game

Abstract

Playing games is one way to spend our free time. Game was created to entertain users who play it. One favorite genre for some gamers is a Role Playing Game (RPG). RPG is favored because players assume the roles of characters in a fictional setting. Game development requires new innovations to fulfill the market’s requirement. One of the innovations in the game lies in the gameplay. In the RPG game that adopts Turn Base Strategy (TBS), improvised gameplay is very minimal. TBS system is focus in strategy, while for the action of each player is very little, that makes some novice players feel bored. Therefore, to solve these problems, the TBS gameplay need to improved. Ambrosia is RPG game with TBS gameplay that improved. The improvement gameplay is creating a word from random letters (Anagram) to attack the enemy. The randomization process is considering by the weight of the initial letter. And for extraction of words solution which can be created, is using Backtracking Algorithm. After testing this game, it shows that words solution can extracted by using Backtracking Algorithm. The improved gameplay also successfully attract users to play Ambrosia again.