Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Reseach Article

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

by Imam Kuswardayan, Ridho Rahman H., Nanik Suciati
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 158 - Number 6
Year of Publication: 2017
Authors: Imam Kuswardayan, Ridho Rahman H., Nanik Suciati
10.5120/ijca2017912822

Imam Kuswardayan, Ridho Rahman H., Nanik Suciati . Design and Implementation of Random Word Generator using Backtracking Algorithm for Gameplay in Ambrosia Game. International Journal of Computer Applications. 158, 6 ( Jan 2017), 27-30. DOI=10.5120/ijca2017912822

@article{ 10.5120/ijca2017912822,
author = { Imam Kuswardayan, Ridho Rahman H., Nanik Suciati },
title = { Design and Implementation of Random Word Generator using Backtracking Algorithm for Gameplay in Ambrosia Game },
journal = { International Journal of Computer Applications },
issue_date = { Jan 2017 },
volume = { 158 },
number = { 6 },
month = { Jan },
year = { 2017 },
issn = { 0975-8887 },
pages = { 27-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume158/number6/26914-2017912822/ },
doi = { 10.5120/ijca2017912822 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:04:07.796648+05:30
%A Imam Kuswardayan
%A Ridho Rahman H.
%A Nanik Suciati
%T Design and Implementation of Random Word Generator using Backtracking Algorithm for Gameplay in Ambrosia Game
%J International Journal of Computer Applications
%@ 0975-8887
%V 158
%N 6
%P 27-30
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
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.

References
  1. "Top 100 RPGs of All Time," IGN, [Online]. Available: http://www.ign.com/top/rpgs.
  2. I. Sommerville, Software Engineering 9th edition, Buston: Pearson Education, 2011.
  3. "Download Android Studio and SDK Tools | Android Developers," Google Android, [Online]. Available: http://developer.android.com/sdk/index.html.
  4. A. Levitin, "Backtracking," in Introduction to The Design and Analysis of Algorithms, New Jersey, Pearson Education, Inc, 2012, pp. 424-430.
  5. A. Levitin, "Brute Force," in Introduction to The Design and Analysis of Algorithms, New Jersey, Pearson Education, Inc, 2012, pp. 97-106.
  6. D. L. Adam Lipowski, "Roulette-wheel selection via stochastic acceptance," Physica A, vol. 391, pp. 2193-2196, 2012.
  7. "Code:Blocks," The Code::Blocks team, [Online]. Available: http://www.codeblocks.org/home.
  8. "Infochimps: Big Data - Cloud Services," Infochimps, Inc., 23 February 2012. [Online]. Available: http://www.infochimps.com/datasets/word-list-350000-simple-english-words-excel-readable.
  9. "Scrabble | Word Games | Board Games | Scrabble Online," Hasbro, [Online]. Available: http://scrabble.hasbro.com/en-us/faq. M. I. Assaat, "Aplikasi Algoritma Backtracking dalam Permainan Anagram," MAKALAH IF2251 STRATEGI ALGORITMIK, 2007
  10. Nishikawa. Naoki, “Iroha Pad: A Waka Composing and Playing Interface Using the Anagram of the Iroha Poem”, second international conference culture and computing (culture computing), 2011, pp 153-154
Index Terms

Computer Science
Information Sciences

Keywords

Anagram Backtracking Algorithm Improvisation Role Playing Game (RPG) Turn Base Strategy (TBS)