Aplikasi Pemecahan Soal Sudoku dengan Metode Backtracking

Authors

  • Chyquitha Danuputri Bunda Mulia University
  • Nico Santosa Bunda Mulia University

DOI:

https://doi.org/10.32493/informatika.v6i3.10686

Keywords:

Backtracking, Python, Pygame, Sudoku

Abstract

In solving a puzzle requires dexterity, intelligence, and time depending on the difficulty of the puzzle to be solved, one of the popular puzzles is sudoku. This puzzle game often takes a long time to complete, especially at high difficulty levels. To solve puzzle problems more quickly and efficiently, a backtracking algorithm can be applied, which is a systematic logical sequence used to find a solution to a problem where there are several possible solutions. This research is meant to test the backtracking ability in solving sudoku problems at extreme difficulty levels and to test the speed of the backtracking algorithm in solving sudoku problems at extreme difficulty levels. In the application test, 20 questions were used and from testing the 20 questions, the accuracy rate of solving sudoku questions was 100%, while for the length of time for solving sudoku questions, the average length of time was 0.0880295 seconds. The application made is a desktop-based application made by Python programming language and PyGame library to create a user interface.

References

Azanuddin, Iskandar, Z., & Purwadi. (2017). Algoritma Backtracking Sebagai Solusi Game Word Search Puzzle Berbasis Java Mobile. Saintikom, 16(3), 295–304.

Hendini, A. (2016). Pemodelan Uml Sistem Informasi Monitoring Penjualan Dan Stok Barang (Studi Kasus: Distro Zhezha Pontianak. Jurnal Khatulistiwa Informatika, Vol. Iv, No. 2 Desember 2016 Pemodelan. Crop Science, IV(2), 107–116.

Herimanto, Sitorus, P., & Zamzami, E. M. (2020). An Implementation of Backtracking Algorithm for Solving A Sudoku-Puzzle Based on Android. Journal of Physics: Conference Series. https://doi.org/10.1088/1742-6596/1566/1/012038

Purnomo, Anang, & Ardiansyah. (2018). Pengembangan User Experience (Ux) Dan User Interface (Ui) Aplikasi Ibeauty Berbasis Android. JSTIE (Jurnal Sarjana Teknik Informatika) (E-Journal), 6(3), 18–27. https://doi.org/10.12928/jstie.v6i3.15251

Putrilani, K. A., Renariah, R., & Sutjiati, N. (2016). Efektivitas Media Permainan Sudoku Dalam Menghafal Huruf Kana (Menggunakan Metode Eksperimen Quasi Terhadap Siswa Japanese Club SMP Laboratorium Percontohan UPI). JAPANEDU: Jurnal Pendidikan Dan Pengajaran Bahasa Jepang, 1(3), 35–43. https://doi.org/10.17509/japanedu.v1i3.5840

Rahayu, D. S., Suryapratama, A., Amongsaufa, A. Z., & Koloay, B. I. K. (2017). Evaluasi Algoritma Runut Balik Dan Simulated Annealing Pada Permainan Sudoku. Jurnal Teknik Informatika Dan Sistem Informasi. https://doi.org/10.28932/jutisi.v3i1.592

Rifqo, M. H., & Apridiansyah, Y. (2017). Implementasi Algoritma Backtracking Dalam Sistem Informasi Perpustakaan Untuk Pencarian Judul Buku (Studi Kasus Unit Pelayanan Terpadu Perpustakaan Universitas Muhammadiyah Bengkulu). Pseudocode, 4(1), 90–96. https://doi.org/10.33369/pseudocode.4.1.90-96

Sagala, J. R. (2018). Model Rapid Application Development (Rad) Dalam Pengembangan Sistem Informasi Penjadwalan Belajar Mengajar. Jurnal Mantik Penusa, 2(1), 87–90.

Supriyadi, S. (2017). Community of Practitioners: Solusi Alternatif Berbagi Pengetahuan antar Pustakawan. Lentera Pustaka: Jurnal Kajian Ilmu Perpustakaan, Informasi Dan Kearsipan, 2(2), 83–93. https://doi.org/10.14710/lenpust.v2i2.13476

Utama, F., Kridalaksana, A. H., & Astuti, I. F. (2016). Implementasi Backtracking Algorithm Untuk Penyelesaian Permainan Su Doku Pola 9x9. Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer, 11(1), 29–36. https://doi.org/10.30872/jim.v11i1.200

Jurnal Informatika Universitas Pamulang Vol. 6 No. 3 September 2021

Downloads

Published

2021-09-30

Issue

Vol. 6 No. 3 (2021): JURNAL INFORMATIKA UNIVERSITAS PAMULANG

Section

Article

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

Jurnal Informatika Universitas Pamulang have CC-BY-NC or an equivalent license as the optimal license for the publication, distribution, use, and reuse of scholarly work.

In developing strategy and setting priorities, Jurnal Informatika Universitas Pamulang recognize that free access is better than priced access, libre access is better than free access, and libre under CC-BY-NC or the equivalent is better than libre under more restrictive open licenses. We should achieve what we can when we can. We should not delay achieving free in order to achieve libre, and we should not stop with free when we can achieve libre.

Jurnal Informatika Universitas Pamulang is licensed under a Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)

YOU ARE FREE TO:

  • Adapt : remix, transform, and build upon the material for any purpose, even commercially.
  • The licensor cannot revoke these freedoms as long as you follow the license terms