Open AccessArtificial Intelegence PENERAPAN KASUS ALGORITMA ASCENT HILL CLIMBING DALAM PERMAINAN PUZZLE 8
Author(s) -
Yosdarso Afero
Publication year - 2021
Publication title -
elkom
Language(s) - English
Resource type - Journals
eISSN - 2714-5417
pISSN - 1907-0012
DOI - 10.51903/elkom.v14i2.508
Subject(s) - process (computing) , heuristic , computer science , hill climbing , sequence (biology) , order (exchange) , value (mathematics) , position (finance) , artificial intelligence , mathematics , mathematical optimization , algorithm , machine learning , genetics , finance , economics , biology , operating system
Puzzle game is a game that shifts numbers from a box consisting of nine boxes. Eight boxes must have values arranged in numerical order starting from numbers 1 to 8. Puzzle games can produce the correct sequence according to the initial state provided that they follow the rules established rules. Completion of this game using a heuristic method, using the Ascent hill Climbing algorithm. The working process of the Ascent hill Climbing method is a process of looking for several possible solutions in order to get the optimal value for solving the problem by arranging the values from the position of the smallest value to the position of the largest value. The problem that is often experienced in this case is a lack of user knowledge in the concept of puzzle game rules so that search results are difficult to find,with this method it can make it easier to solve puzzle game cases by following the game rules and done systematically so that Goals are quickly found. The Goal results obtained are in the form of steps in the process of finding a solution and calculating the time required in the search to find a solution.