Open AccessPenyelesaian Permainan Sudoku Menggunakan Algoritma Backtracking Berbasis Artificial Intelligence
Author(s) -
Alya Aulia Hanafi,
Naseh Hibban,
Fawwaz Muhammad Zulfikar,
Faisal Dharma Adhinata
Publication year - 2021
Publication title -
engineering journals of information, control, telecommunication and electrical/engineering journals of information, control, telecommunication and electrical
Language(s) - Italian
Resource type - Journals
eISSN - 2798-6462
pISSN - 2746-7481
DOI - 10.33365/jictee.v2i2.1288
Subject(s) - humanities , backtracking , physics , artificial intelligence , computer science , algorithm , art
Kebutuhan teknologi untuk mempermudah dan menyelesaikan suatu permasalahan menjadi efisien sangat diperlukan di era modern ini. Salah satu bidang ilmu yang sering digunakan untuk memecahkan masalah dengan meniru kebiasaan manusia adalah Artificial Intelligence (AI). Permainan Sudoku merupakan permainan dengan jenis teka teki logika. Sudoku termasuk pada permasalahan NP – complete, sehingga sulit atau bahkan tidak bisa untuk diselesaikan dengan waktu yang sama. Dari permasalahan tersebut, dibutuhkan sebuah algoritma AI untuk menyelesaikan Permainan Sudoku. Salah satu algoritmanya adalah Backtracking (runut-balik). Hasil percobaan menunjukkan semakin banyak jumlah proses backtracking berbanding lurus dengan semakin banyaknya waktu yang dibutuhkan untuk menyelesaikan permainan Puzzel Sudoku. Kemudian, tingkat akurasi pada program sudoku solving dengan algortima backtracking mencapai 100% dengan kotak kosong berjumlah 43.