Implementasi Algoritma Backtracking Pada Permainan Sudoku
Keywords:
Puzzle, Sudoku, GameAbstract
Artificial intelligence is a field of computer science that is learning about computer devices that can be in the program using the machine in order to do commands from a programmer using certain instructions. One form of Artificial intelligence representation is a game or game. With the science of artificial intelligence then certain games will be able to be easily solved using computer assistance. One form of the game that can be inserted in an artificial intelligence game is Sudoku. The game is a form of numeric play where players are required to fill a blank box that is already available using a random number of numbers starting from 1 to 9. Many players are unable to complete this Sudoku game. This research uses Backtracking algorithms in solving sudoku puzzles. Research results in the form of applications capable of completing Sudoku puzzlesReferences
Sihombing DJC, Wirapraja A. Tren Penerapan Artificial Inteligence Pada Bidang Akuntansi, Energi Terbarukan Dan Proses Industri Manufaktur (Studi Literatur). J Eksek. 2018;15(2):302-315.
Rahayu DS, Suryapratama A, Amongsaufa AZ, Koloay BIK. Evaluasi Algoritma Runut Balik Dan Simulated Annealing Pada Permainan Sudoku. J Tek Inform dan Sist Inf. 2017;3(1):169-178. doi:10.28932/jutisi.v3i1.592
Rifqo MH, Apridiansyah Y. Implementasi Algoritma Backtracking Dalam Sistem Informasi Perpustakaan Untuk Pencarian Judul Buku (Studi Kasus Unit Pelayanan Terpadu Perpustakaan Universitas Muhammadiyah Bengkulu). Pseudocode. 2017;4(1):90-96. doi:10.33369/pseudocode.4.1.90-96
Coastera FF, Nomansa A. Backtracking Pada Aplikasi Permainan Tradisional Dam-Daman.
Utama F, Kridalaksana AH, Astuti IF. Implementasi Backtracking Algorithm Untuk Penyelesaian Permainan Su Doku Pola 9x9. Inform Mulawarman J Ilm Ilmu Komput. 2016;11(1):29. doi:10.30872/jim.v11i1.200
Hasani AK, Mustafidah H. Algoritma Backtracking untuk Penyelesaian Puzzle Gambar Bendera ( Backtracking Algorithm for Completing Puzzle Flag ). Juita. 2016;IV(November):87-95.
Serdano A, Zarlis M. Implementasi Algoritma Backtracking Pada Knight ’ s Tour Problem. 2019;3.
Wardani S. Jurnal Dinamika Informatika Volume 5, Nomor 1, November 2015. J Din Inform. 2015;5(November):1-13.
Cowen R. A Beginner’s Guide to Solving Sudoku Puzzles by Computer. Math J. 2018:368.
Juliantus S, Sitorus L, Informatika T, St U, Setia J, No B. Implementasi Backtracking dan Shift Or pada Proses Pencarian Data Skripsi. 2019;04(479):39-45.
Published
Issue
Section
License
Copyright (c) 2020 MEANS (Media Informasi Analisa dan Sistem)
This work is licensed under a Creative Commons Attribution 4.0 International License.
