PROJECT REPORT

CHEAT ENGINE SCRABLE GAME

USING GADDAG ALGORITHM

ANTONIUS WIDJAJA

13.02.0027

2016

INFORMATICS ENGINEERING DEPARTMENT

FACULTY OF COMPUTER SCIENCE

SOEGIJAPRANATA CATHOLIC UNIVERSITY

ii

ABSTRACT

Scrabble is a word game that tests player vocabulary. The difficulty of thisgame is count on the knowledge of players vocabulary. More vocabulary knownby the players, more easier this game to played. This project try to help playerswhich known few vocabulary. By using GADDAG algorithm, this project will de-velop a cheat scrabble game. All the vocabulary are stored in Trie data structureas a dictionary. This dictionary will be processed using GADDAG algorithm tosearch all vocabulary can be form. This program will help players to find the bestword with highest bonus value on scrabble game.

Keywords: Cheat Scrabble Game

iv

PREFACE

In this report, there are 6 chapters. Chapter I will discuss the backgroundproblems and scope of the project. Then in chapter II will discuss theory of the al-gorithm and data structure to be used. In Chapter III will discuss analysis prob-lems, how to use of algorithms to solve problems and project management. InChapter IV will discuss the design of the project using the Flowchart, DFD andClass Diagrams. Then Chapter V will discuss the results implementation and test-ing of the program. Testing will be done with several experimental conditions.Then the last chapter 6 contains the conclusions of the authors and the project for-ward.

v

TABLE OF CONTENT

APPROVAL AND RATIFICATION PAGE PROJECT REPORT...............iiSTATEMENT OF ORIGINALITY..............................................................iiiABSTRACT ................................................................................................ivPREFACE ...................................................................................................vCHAPTER I INTRODUCTION .................................................................11.1 Background............................................................................................11.2 Scope......................................................................................................11.3 Objective................................................................................................1CHAPTER II LITERATURE STUDY........................................................22.1 Data Structure........................................................................................22.2 Algorithm...............................................................................................32.3Scrabble...................................................................................................4CHAPTER III RESEARCH METHODOLOGY ........................................63.1 Analysis .................................................................................................63.2 Data Collecting .....................................................................................63.3 Design ...................................................................................................63.4 Testing and Implementation ..................................................................6CHAPTER IV ANALYSIS AND DESIGN ................................................74.1 Analysis .................................................................................................74.2 Design ...................................................................................................7CHAPTER V IMPLEMENTATION AND TESTING ................................145.1 Implementation .....................................................................................145.2 Testing ...................................................................................................16CHAPTER VI CONCLUSION ..................................................................226.1 Conclusion ............................................................................................226.2 Future Research ....................................................................................22REFERENCE ..............................................................................................23

vi

TABLE OF FIGUREFigure 1: Trie.........................................................................................................2Figure 2: Linked List..............................................................................................3Figure 3: Gaddag Pattern......................................................................................3Figure 4: Gaddag on Data Structure.....................................................................3Figure 5: Use Case Diagram for Cheat.................................................................7Figure 6: Use Case Diagram for Scrabble Game..................................................8Figure 7: Flow Chart..............................................................................................9Figure 8: Flowchart Generate Word....................................................................10Figure 9: Flowchart Check Condition Board(Gen)...............................................10Figure 10: Flowchart Check is Letter Can Set on Board (Goon)..........................11Figure 11: Class Diagram....................................................................................13Figure 12: Code to establish a pattern of the GADDAG......................................14Figure 13: Code for Store Word into Trie Data Structure.....................................15Figure 14: Log of Insert Into Trie.........................................................................15Figure 15: Log of Searching Word.......................................................................16Figure 16: Gone Example...................................................................................17Figure 17: Gone Example 2................................................................................17Figure 18: Result Gone.......................................................................................18Figure 19: Poor Example.....................................................................................18Figure 20: Result Poor Example.........................................................................19Figure 21: Rise Example.....................................................................................19Figure 22: Result Rise Example..........................................................................20Figure 23: Cross Example...................................................................................20Figure 24: Result Cross Example........................................................................21

vii