Implementasi Algoritma Backtracking Pada Permainan Sudoku

Authors

  • Fauzan Azima Rahman Universitas Budi Luhur
  • Dian Anubhakti Universitas Budi Luhur

DOI:

https://doi.org/10.54367/means.v5i1.711

Keywords:

Puzzle, Sudoku, Game

Abstract

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 puzzles

References

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

2020-06-27

How to Cite

Rahman, F. A., & Anubhakti, D. (2020). Implementasi Algoritma Backtracking Pada Permainan Sudoku. MEANS (Media Informasi Analisa Dan Sistem), 5(1), 67–71. https://doi.org/10.54367/means.v5i1.711

Issue

Section

Daftar Artikel