Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Informatika Universitas Pamulang
Danuputri, Chyquitha
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
Aplikasi Pemecahan Soal Sudoku dengan Metode Backtracking Danuputri, Chyquitha; Santosa, Nico
Jurnal Informatika Universitas Pamulang Vol 6, No 3 (2021): JURNAL INFORMATIKA UNIVERSITAS PAMULANG
Publisher : Teknik Informatika Universitas Pamulang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32493/informatika.v6i3.10686

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.
Co-Authors Santosa, Nico