Sharpest Hill Climbing Algorithm for the Row Puzzle Board in Scout Trail Game

ABSTRACT

Scout is one of the extracurricular activities in Indonesia. Currently, extra-curricular activities have decreased the number of members due to students' interest in other activities at their school. After COVID-19 pandemic, many students were no longer actively participating in Scout extracurriculars. Even though there are many benefits that can be taken in scouting activities, one of which is applying skill material such as learning codes, learning a form of cheating, general public knowledge, and even the ability to survive in protecting something. Scouting activities are the key to the practice of nation building in Indonesia. One way to increase student interest is by utilizing information technology. Scouting activities can be combined into a game with a scouting theme as is commonly played, which is like a educational puzzle to sharpen critical thinking. This research is more about the application of the SAHC algorithm for puzzle cases based on the scout trail game. The application of this method is to find a solution point from a predetermined character position. Interesting games can be used as promotions for students, so students can be interested in scouting activities. © 2021 IEEE.