RANCANG BANGUN GAME PUZZLE MENGGUNAKAN PLATFORM ANDROID

Abstract

Game is one implementation of computer science. The development of the game at the present time is very fast and has become a fashion of its own in the world because the majority of computer users spend most of their time in front of a computer in the game program . The algorithm is a sequence of processes to resolve the problem. There are several algorithms that use tree search in solving a problem case. One algorithm is used to develop a game plan is a tree -based algorithm search space . One game that uses a tree -based algorithm in solving the search space is a puzzle game . Puzzle is a jigsaw game with the rules of a piece can only be moved by sliding it into the empty space . Generally people who play this puzzle took a long time to finish the game . This is because the puzzle no additional information is held to assist in the search for solutions , so that when the process of preparing the pieces of the puzzle more complicated . To resolve the issue in this game requires a search algorithm that can be implemented effectively . The algorithm is applied to this game is the breadthfirst search , depth first search and best first search . This application is built on the Android mobile device platform.