Implementation Of Backtracking Algorithm In Elena Puzzle Game Setup

Abstract

Elena Puzzle is a puzzle game that appears on an anime called Phi Brain in episode 10, Elena puzzle game is a puzzle game where players have to put the 18 pieces of pawns on the game board size 6x6. Pawns are placed consists of the three different colors red, blue and yellow. Pawns put on in the game area must be in accordance with the instructions on the edge of the arena. The instructions are on the sidelines of arena explain that the first color that was encountered in the edge of the arena is a color that corresponds to these instructions. In each row and column in the game of arena can not have two same colors and in each row and column must have three different colors. The purpose of this research is to build an artificial intelligence agent that can solve the puzzle. The methodology used is the backtrack algorithm, that is an algorithm based on Depth-First Search, so the search for solutions is done by tracing the rooted tree-shaped structure in preorder. This process is characterized by the expansion of the deepest node until no longer found the successor of a node. The results will be obtained from existing applications is backtracking algorithm implementation in building artificial intelligence agencies in order to complete the puzzle in accordance with the instructions provided.