Permainan Word Search Puzzle pada Android Menggunakan Algoritma Backtracking

Abstract

Word search puzzle is a game to search some words in a collection of random letters that usually arranged in a rectangular grid. Backtracking algorithm can be implemented into an application to search the words. The backtracking algorithm will explore the solution tree in DFS (Depth First Search) to find a solution. The algorithm will search a solution among all possible solutions. The application is built to automate a word search in the word search puzzle in such way that the player can immediately know the location of the searched words. Result obtain from the application built shows that the backtracking algorithm can give a satisfactory solution for the game.