ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

APLIKASI PERMAINAN SUDOKU HURUF HIJAIYAH MENGGUNAKAN ALGORITMA BACKTRACKING DAN MULTIPLICATIVE CRNG SEBAGAI PEMBANGKIT DAN PENYELESAI PERMAINAN

Journal: Matics (Vol.5, No. 3)

Publication Date:

Authors : ; ;

Page : 174-177

Keywords : Backtracking; Multiplicative CRNG; Sudoku;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Algoritma Backtracking (Runut-Balik) merupakan algoritma yang sangat baik dalam menyelesaikan permasalahan yang memiliki banyak kemungkinan karena algoritma ini tidak memeriksa semua kemungkinan yang ada. Algoritma ini hanya mempertimbangkan kemungkinan yang mengarah kepada solusi, sehingga proses pencarian menjadi jauh lebih cepat. Algoritma Multiplicative CRNG adalah algoritma pembangkit bilangan acak yang baik karena tidak membangkitkan bilangan yang sama secara berturut-turut. Pembangkit dan penyelesai permainan Sudoku Hijaiyah merupakan permasalahan yang dapat diselesaikan dengan baik menggunakan perpaduan antara algoritma Backtracking dan algoritma Multiplicative CRNG.

Last modified: 2016-04-28 12:34:06