The Implementation of Backtracking Algorithm on Crossword Puzzle Games Based on Android

Abstract

The development of smartphones at this time is improving very fast and rapidly can affects to the renewal of all applications in the smartphone. At this time we can do anything with a smartphone in hand. In other hand smartphone also can reduce the saturation and boredom of many games made for smartphones. One of example is the crossword game application. Filling or playing crossword puzzles turns out many benefits, in addition to increasing the freshness of the mind from routine activities, this game can also add to our insight in various things, such as vocabulary, various important terms and popular words we often find in filling out cross-breeding. The backtracking algorithm is used to determine the exact steps to be taken in completing the crossword puzzle game. By using the backtracking algorithm, it is can expected the completion of the crossword puzzle game so this game can be more easily to solved. The system is built using Java with the ADT IDE for Eclipse as a programming language. The result of this final project is an application of a crossword puzzle game about the term computer and informatics that can give correct answers automatically.