Rancang Bangung Aplikasi Permainan Teka-Teki Silang (TTS) Berbasis WEB Menggunakan Algorithm Backtracking
Total View This Week0

Institusion

Universitas Pembangunan Nasional Veteran Jawa Timur

Author

Diki , Hartanto

Subject

QA76.625 Internet Programming 

Datestamp

2011-10-26 03:45:10 

Abstract :
judul : Rancang Bangung Aplikasi Permainan Teka-Teki Silang (TTS) Berbasis WEB Menggunakan Algorithm Backtracking Pembimbing I : Nur Cahyo Wibowo, S.Kom, M.Kom Pembimbing II : Faisal Muttaqin, S.Kom Penyusun : Diki Hartanto Npm : 0634010223 ABSTRAK Pada zaman ini, permainan-permainan yang menggunakan karakter semakin banyak. Tidak semua menganggap permainan tersebut mudah. Oleh karena itu, beberapa orang mencoba menyelesaikan permainan tersebut menggunakan teknik komputasi. Adakalanya suatu penyelesaian membutuhkan lebih dari satu algoritma untuk menyelesaikannya. Teka-teki silang adalah teka-teki kata yang membentuk suatu kotak/matriks yang terdiri dari blok hitam dan putih. Tujuan dari permainan ini adalah mengisi kotak putih dengan huruf sehingga membentuk suatu kata baik mendatar atau menurun dengan bantuan yang ada. Dalam metoda analisis yang akan kita pakai, kita membutuhkan sebuah algoritma yang akan mengisikan kata-kata dalam basisdata kedalam suatu blok kata dalam kotak. Algoritma biasa digunakan dalam pencarian solusi adalah algoritma backtracking. Dengan optimasi yang juga diterapkan dalam algoritma, kita dapat membentuk metoda penyelesaian/pencarian solusi yang akan kita analisis. Analisis dilakukan bergantung kepada suatu kriteria yang terdapat pada permainan teka-teki. Seperti jumlah huruf dalam kotak kata atau keterkaitan antar kata. Diharapkan teknik ini menjadi dasar penelitian lebih lanjut. Kata kunci: Backtracking, Teka-teki silang. 

File :
file1.pdf
file2.pdf