Implementasi Algoritma Backtracking pada Penyelesaian Sudoku: Studi Kasus dan Evaluasi Kinerja
DOI:
https://doi.org/10.51903/qqf4p394Keywords:
Sudoku, Backtracking, Python, Performance Evaluation, Recursive AlgorithmAbstract
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.
References
[1] Siregar, N., & Jumianto, H. (2025). Penerapan Algoritma Backtracking Dalam Penyelesaian Masalah. Jusinfo: Jurnal Sains dan Informatika, 1(1), 1-7.
[2] Ulwan, M. N., & Rizkyka, N. N. (2025). Penerapan Algoritma Bactracking Dalam Aspek Tertentu. Jusinfo: Jurnal Sains dan Informatika, 1(1), 49-56.
[3] Billan, A. C., & Sutabri, T. (2025). Restorasi Penjadwalan Sumur Minyak Yang Mengalami Off-Time Menggunakan Algoritma Backtracking Dalam Upaya Optimasi Produksi. Bulletin of Computer Science Research, 5(3), 228-234.
[4] Budiman, M. J., & Doringin, F. J. (2025). Struktur Data dan Algoritma: Teori dan Implementasi. Bandung: Informatika.
[5] Pohl, I. (2010). Artificial Intelligence and Problem Solving: Principles and Applications. New Jersey: Pearson Education.
[6] Chai, C. & Zhou, X. (2019). A Review of Backtracking Algorithm for Solving Constraint Problems. Procedia Computer Science, 163, 311–318.
[7] Pratama, Y., & Sutabri, T. (2023). Analisis Kriptografi Algoritma Blowfish pada Keamanan Data menggunakan Dart. Jurnal Informatika Terpadu, 9(2), 126-135.
[8] Tata Sutabri, T. S., & Darmawan Natipulu, D. N. (2019). Sistem informasi bisnis.
[9] Sutabri, T. (2012). Konsep sistem informasi. Penerbit Andi.
[10] Akassatya, V., & Putri, A. (2025). Analisis Efisiensi dan Kompleksitas Algoritma Backtracking dalamPermainan Math Maze. Jusinfo: Jurnal Sains dan Informatika, 1(1), 18-28.
[11] Danuputri, C., & Santosa, N. (2021). Aplikasi Pemecahan Soal Sudoku dengan Metode Backtracking. Jurnal Informatika Universitas Pamulang, 6(3), 506-511.
[12] Ananda, D. R., Tommy, T., & Chiuloto, K. (2022). Implementasi Algoritma Best First Search Untuk Melakukan Penyelesaian Game Sudoku. Query: Journal of Information Systems, 6(2).
[13] Meidina, R. (2025). Implementasi dan Analisis Algoritma Backtracking untuk Penyelesaian Sudoku. Jusinfo: Jurnal Sains dan Informatika, 1(1), 29-35.
[14] Rahman, F. A., & Anubhakti, D. (2020). Implementasi Algoritma Backtracking Pada Permainan Sudoku. Media Informasi Analisa dan Sistem, (1), 67-71.
[15] Arifiyanto, W. A. (2007). Penggunaan Algoritma Backtracking Dalam Penyelesaian Permainan S Sudoku. Makalah STMIK, 96.
[16] Putra, D. N., Sardjito, O. O., & Lawrence, C. (2005). Penerapan dan Implementasi Algoritma Backtracking. Published document accessed from.
[17] Sulun, H. S., & Munir, R. (2010). Pembangkit Teka-Teki Silang Dengan Algoritma Backtracking Serta Aplikasi Permainannya Yang Berbasis Web. Jurnal Informatika, 4(2), 457-466.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Jurnal Manajemen Informatika & Teknologi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
