IJISTECH (International Journal Of Information System & Technology)
Vol 5, No 5 (2022): February

Comparison of Ascent Hill Climbing Algorithm And Simple Hill Climbing Algorithm Solving The 8-Puzzle Case

Padma Mike Putri M (Computer Engineering, Akademi Manajemen Informatika Dan Komputer Kosgoro, Solok)



Article Info

Publish Date
28 Feb 2022

Abstract

Puzzle 8 game is a game that shifts numbers in the form of a box consisting of 9 squares arranged with numbers 1 to 8 based on the order of count and there is an order of 3x3. This form of game is very easy to complete if you follow the rules that have been applied to the algorithm. Comparison of the ascent hill climbing algorithm and the simple hill climbing algorithm. The purpose of this algorithm is to help children who are just learning to arrange a sequence of numbers so that they explore brain power and increase imagination for children. The difference between the ascent hill climbing algorithm and the simple hill climbing algorithm lies in the search movement which does not start from the far left position but the next movement is searched based on the best heuristic value. To obtain the Goal, a systematic process is needed to make it easy and fast in finding solutions so as to save time in finding the final goal.

Copyrights © 2022






Journal Info

Abbrev

ijistech

Publisher

Subject

Computer Science & IT

Description

IJISTECH (International Journal Of Information System & Technology) is published with both online and print versions. The journal covers the frontier issues in the computer science and their applications in business, industry and other subjects. The computer science is a branch of engineering ...