PEMBANGKIT TEKA-TEKI SILANG DENGAN ALGORITMA BACKTRACKING SERTA APLIKASI PERMAINANNYA YANG BERBASIS WEB

Authors

  • Hafni Syaeful Sulun Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung
  • Rinaldi Munir Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung

Abstract

Teka-teki silang (TTS) merupakan salah satu permainan klasik yang masih populer hingga saat ini dan banyak ditemukan di surat kabar dan buku kumpulan TTS. Walaupun bentuk TTS dari masing-masing penerbit berbeda, ada satu persamaan, yakni bentuk papannya yang memiliki simetri, baik lipat maupun putar, sehingga terlihat menarik dan rapi. Untuk membuatnya secara manual tentu membutuhkan kecermatan karena untuk menentukan satu kata sebagai jawaban harus memperhatikan kata-kata yang terhubung dengannya. Di dalam makalah ini dipaparkan aplikasi pembangkit TTS dan sebuah aplikasi permainan TTS berbasis web yang diberi nama Kata Bersilang. Dengan Kata Bersilang, pembuat TTS (designer) hanya perlu merancang papan TTS, sedangkan jawaban dan pertanyaannya akan dibangkitkan secara otomatis oleh Kata Bersilang dengan algoritma backtracking. Permainan TTS pada Kata Bersilang dibuat mirip dengan permainan TTS yang diterbitkan surat kabar di Indonesia. Penjawab TTS (solver) dapat mengisi TTS yang telah dibuat designer selama masih dalam masa pengisian. Setelah masa tersebut berakhir, akan diumumkan pemenangnya.

Kata kunci: pembangkit TTS, permainan TTS, backtracking, Kata Bersilang, designer, solver. 

References

Harian Kompas. 2002. Teka-Teki Silang Kompas Minggu No. 1150 – Minggu, 27 Januari 2002. http://www2.kompas.com/kompas-cetak/0201/27/hiburan/teka23.htm. Diakses pada tanggal 2 Februari 2009 WIB.

Kompas Group. 2006. Asah Otak, Cegah Pikun! http://www2.kompas.com/ver1/Kesehatan/0709/27/112851.htm. Diakses pada tanggal 2 Februari 2009 WIB.

Munir, Rinaldi. 2007. Diktat Kuliah IF2251 Strategi Algoritmik. Bandung: Program Studi Teknik Informatika STEI ITB.

Downloads

Published

2010-07-01

Issue

Vol. 4 No. 2: July 2010

Section

Articles

License

Authors who publish with Jurnal Informatika (JIFO) agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.

 

 Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.