Article Per Year (5 Year)
p-Index From 2021 - 2026
1.817
P-Index
This Author published in this journals
All Journal Jurnal Presipitasi : Media Komunikasi dan Pengembangan Teknik Lingkungan BAREKENG: Jurnal Ilmu Matematika dan Terapan J Statistika: Jurnal Ilmiah Teori dan Aplikasi Statistika Indonesian Journal of Mathematics Education Specta Journal of Technology Buletin Pembangunan Berkelanjutan Jurnal Teknik Informatika (JUTIF) Journal Social Science And Technology For Community Service Community Empowerment Journal Mathematical Journal of Modelling and Forecasting Indonesian Journal of Statistics and Its Applications
Primadina Hasanah
Institut Teknologi Kalimantan
Religion Agriculture, Biological Sciences & Forestry Arts Humanities Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Earth & Planetary Sciences Economics, Econometrics & Finance Education Electrical & Electronics Engineering Energy Engineering Environmental Science Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Mathematics Mechanical Engineering Physics Social Sciences Transportation Other

Published : 17 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Teknik Informatika (JUTIF)

 1 
OPTIMIZATION OF BACKTRACKING ALGORITHM WITH HEURISTIC STRATEGY FOR LOGIC-BASED SORTING PUZZLE GAME SOLVING Nuranti, Eka Qadri; Intizhami, Naili Suri; Hasanah, Primadina
Jurnal Teknik Informatika (Jutif) Vol. 5 No. 6 (2024): JUTIF Volume 5, Number 6, Desember 2024
Publisher : Informatika, Universitas Jenderal Soedirman

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.52436/1.jutif.2024.5.6.4031

Abstract

Puzzle Game Sorting is a logic-based puzzle game where players must transfer colored balls into tubes until each tube contains only one color. Although it appears simple, the game becomes increasingly challenging at higher levels, testing players’ logical thinking and patience. This study proposes using the backtracking algorithm combined with optimization strategies, such as conflict heuristics and lookahead, to address players’ challenges at advanced levels. The test results indicate that the optimized backtracking algorithm can solve the game faster and with more efficient steps compared to manual methods. Specifically, heuristic optimization strategies significantly improved performance, reducing execution time by up to 91.4% and the number of steps by up to 76.9% at the most complex levels. These findings demonstrate that combining the backtracking algorithm and optimization strategies is an effective solution for solving puzzles in Sorting, particularly at levels with increasing complexity.
Co-Authors Achmad, Adha Karamina Ali Wira Dinata, Syalam Alvionita Sari, Chindy Anggriani, Indira Annisa Rahmita Soemarsono Annisa Rahmita Soemarsono Auliya, Annisa Nur Eka Qadri Nuranti Filiana, Firilia Fitria, Irma Hargiani, Fransisca Xaveria Ida Ayu Putu Sri Widnyani Indira Anggriani Irma Fitria Isnaniah, Ukhti Nurul Lisa Susanti, Lisa Luh Made Wisnu Satyaninggrat Moh Danil Hendry Gamal Muhammad Azka Muhammad Azka Muhammad Azka Naili Suri Intizhami Nanda Septiana Nashrul Millah NIA FEBRIANTI, NIA Nurjanah, Desi Sasikirana, Sabina Shadrina Khairani Arinda Sigit Pancahayani Siti Qomariyah Nasir Subchan, Subchan Suhartono Suhartono Syalam Ali Wira Dinata Winarni Winarni