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

Diki , Hartanto (2011) Rancang Bangung Aplikasi Permainan Teka-Teki Silang (TTS) Berbasis WEB Menggunakan Algorithm Backtracking. Undergraduate thesis, UPN "Veteran" Jatim.

[img]
Preview
PDF - Published Version
Download (455Kb) | Preview
    [img] PDF - Published Version
    Restricted to Repository staff only

    Download (5Mb)

      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.

      Item Type: Thesis (Undergraduate)
      Subjects: Q Science > QA Mathematics > QA76.625 Internet Programming
      Q Science > QA Mathematics > QA76.73.B3 Visual Basic Programming
      Divisions: Faculty of Industrial Technology > Informatics Engineering
      Depositing User: Users 6 not found.
      Date Deposited: 26 Oct 2011 10:44
      Last Modified: 26 Oct 2011 10:45
      URI: http://eprints.upnjatim.ac.id/id/eprint/1924

      Actions (login required)

      View Item