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.

Backtracking and k-Nearest Neighbour for Non-Player Character to Balance Opponent in a Turn-Based Role Playing Game of Anagram

“…The main purpose of anagrams is to form correct words according to the spelling system of a language [2]. One of the innovations that have been developed in anagram games is the gameplay, where players must be able to compose anagram and sub-anagram words to attack enemies [3]. In the research by Kuswardyan et al [3], anagrams are used as a battle system in turnbased role-playing games (RPGs).…”

“…One of the innovations that have been developed in anagram games is the gameplay, where players must be able to compose anagram and sub-anagram words to attack enemies [3]. In the research by Kuswardyan et al [3], anagrams are used as a battle system in turnbased role-playing games (RPGs). Turn-based RPG is a combat system in which attacks from players or enemies have been carried out alternately [4], waiting for input from the player [5].…”

“…In the anagram game by [3], NPCs don't have artificial intelligence yet. NPCs that do not have AI will be easily defeated by players, making the game less challenging [6].…”

Operational framework for recent advances in backtracking search optimisation algorithm: A systematic review and performance evaluation

“…The problems tackled by BSA can be categorized into three types: the fundamental problems handled by this algorithm (n-queens problem, knight's tour puzzle, random word generator for the Ambrosia game, and maze generation) [12][13][14][15][16], travelling of salesperson (TSP) [17,18], and scheduling program [19,20].…”

“…Currently several published articles on extending the BSA for different optimisation problems are available. Although BSA was proposed to solve numerical optimisation problems, it has also tackled several other optimisation problems.The problems tackled by BSA can be categorized into three types: the fundamental problems handled by this algorithm (n-queens problem, knight's tour puzzle, random word generator for the Ambrosia game, and maze generation) [12][13][14][15][16], travelling of salesperson (TSP) [17,18], and scheduling program [19,20].Although BSA has been recently developed, it has already been used in several real-world applications and academic fields. The latest applications and implementation categories of BSA are control and robotics engineering, electrical and mechanical engineering, AI, information and communication engineering, and material and civil engineering.…”