Misbakhul Mustofin
Jurusan Teknik Informatika, FSaintek, UIN Maulana Malik Ibrahim Malang e-mail: mr.tofin@yahoo.com

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

APLIKASI PERMAINAN SUDOKU HURUF HIJAIYAH MENGGUNAKAN ALGORITMA BACKTRACKING DAN MULTIPLICATIVE CRNG SEBAGAI PEMBANGKIT DAN PENYELESAI PERMAINAN Mustofin, Misbakhul; Nurhayati, Hani
MATICS MATICS (Vol 5, No 3
Publisher : Department of Informatics Engineering

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (218.854 KB) | DOI: 10.18860/mat.v0i0.2426

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. Â