M. Zakiansyah
Unknown Affiliation

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

Found 1 Documents
Search

Implementasi Algoritma Backtracking pada Penyelesaian Sudoku: Studi Kasus dan Evaluasi Kinerja M. Zakiansyah; Dzikri Thoriq Al Ariiq; Tata Sutabri
Jurnal Manajemen Informatika & Teknologi Vol. 5 No. 1 (2025): Mei : Jurnal Manajemen Informatika & Teknologi
Publisher : LPPM Sekolah Tinggi Ilmu Ekonomi - Studi Ekonomi Modern

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51903/qqf4p394

Abstract

Sudoku is a 9x9 grid-based number logic puzzle that requires filling in digits from 1 to 9 uniquely in each row, column, and 3x3 subgrid. This study implements the backtracking algorithm as a systematic solution-searching method for solving Sudoku puzzles automatically. The implementation is done using Python, and performance is evaluated based on puzzles of varying difficulty levels. The analysis focuses on execution speed and memory efficiency. The results indicate that backtracking performs effectively for easy and medium-level puzzles but experiences significant performance drops with more complex puzzles. This research provides a measurable overview of the backtracking algorithm’s performance in solving Sudoku.