Claim Missing Document
Check
Articles

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

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.
Improving Semantic Segmentation of Flood Areas Using Rotation and Flipping-Based Feature Augmentation Intizhami, Naili Suri; Nuranti, Eka Qadri; Bahar, Nur Inaya
Jurnal Teknik Informatika (Jutif) Vol. 6 No. 3 (2025): JUTIF Volume 6, Number 3, Juni 2025
Publisher : Informatika, Universitas Jenderal Soedirman

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

Abstract

Semantic segmentation is one of the powerful methods for analyzing flood video or picture data captured by smartphones. However, achieving accurate semantic segmentation requires the application of several methods. In this work, we address the task of feature augmentation approach using rotation (90°, 180°, 270°) and flipping (horizontal, vertical) to improve semantic segmentation of flood areas in Parepare city using a Fully Convolutional Network (FCN). The experimental results demonstrate that the best augmentation scenario 270° rotation achieved an accuracy of 88%  and 90° rotation achieved an mean Intersection over Union (mIoU) of 43%, significantly outperforming the baseline FCN model without augmentation, which achieved 86% accuracy and 35% mIoU.