Repositori

Permasalahan pada penelitianini yaitu permainan puzzle Sudoku ini sulit untuk dipecahkan karena termasuk dalam permasalahan NP-complete, sehingga tidak bisa diselesaikan dalam waktu yang sama. Hingga saat ini banyak programmer yang mencari algoritma yang tepat untuk menyelesaikan puzzle ini. Salah satu cara untuk menyelesaikan game ini yaitu dengan menggunakan algoritma best first search. Algoritma ini merupakan perbaikan darialgoritma Brute Force, dimana solusi dapat ditemukan dengan penelusuran yang lebihsedikit dan dapat mencari solusi permasalahan secara lebih mangkus karena tidak perlu memeriksa semua kemungkinan solusi yang ada. Hanya pencarian yang mengarah ke solusi saja yang perlu dipertimbangkan. Hasil dari penelitian ini berupa penerapan metode best first search pada game sudoku dan mengetahui performa metode best first search pada permainan sudoku. Penelitian ini dibangun menggunakan software unity 3D dengan Bahasa pemrograman C# kemudian menggunakan unified modelling language sebagai alur dari diagram pada permainan sudoku. Kata kunci: sudoku, algoritma, BFS

URI :
https://jurnal.uinsu.ac.id/index.php/query/article/view/14569

Collections :
Skripsi [1281]