APLIKASI PERMAINAN SUDOKU HURUF HIJAIYAH MENGGUNAKAN ALGORITMA BACKTRACKING DAN MULTIPLICATIVE CRNG SEBAGAI PEMBANGKIT DAN PENYELESAI PERMAINAN
Journal: Matics (Vol.5, No. 3)Publication Date: 2013-09-16
Authors : Misbakhul Mustofin; Hani Nurhayati;
Page : 174-177
Keywords : Backtracking; Multiplicative CRNG; Sudoku;
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.
Other Latest Articles
- A Secure and Robust Cloud-based Prototype for Online Transaction using Android Mobile Devices
- IMPLEMENTASI LEFT CORNER PARSING UNTUK PEMBELAJARAN GRAMMAR BAHASA INGGRIS PADA GAME 3D ADVENTURE “GO TO LONDON”
- Securing WSN communication using Enhanced Adaptive Acknowledgement Protocol
- SISTEM PAKAR TES KEPRIBADIAN PAPI KOSTICK UNTUK SELEKSI DAN PENEMPATAN TENAGA KERJA
- An Energy-Efficient Min-Max Optimization with RSA Security in Wireless Sensor Networks
Last modified: 2016-04-28 12:34:06