silahkan gunakan makalah ini sebagaimana mestinya. Mohon cantumkan nama kamiDeskripsi lengkap
tts UNTUK TPAFull description
ttsFull description
Full description
Suatu sistem yang bertujuan untuk meringkas sebuah dokumen sehingga didapatkan rangkuman dengan menggunakan metode algoritma genetika.Deskripsi lengkap
Full description
Full description
TEKA TEKI SILANG GEOGRAFI
kumpulan teka-teki silang yang bertopik sinonim dan antonimFull description
kumpulan teka-teki silang yang bertopik sinonim dan antonimDeskripsi lengkap
Proposal Tugas Akhir Mery HanitaDeskripsi lengkap
Full description
Descripción: 17.1 TTS
Descripción: 17.2 TTS
Full description
spo tts mataDeskripsi lengkap
pknDeskripsi lengkap
D1042152035 | GUNTUR ARGI PRAYOGO | TUGAS STRATEGI ALGORITMA
PENERAPAN ALGORITMA BACKTRACKING (RUNUT-BALIK) DALAM PERMAINAN TEKA-TEKI SILANG (TTS)
Implementasi Backtracking pada Permainan TTS Seperti yang telah dijelaskan sebelumnya, untuk menjalankan program ini yaitu harus mempersiapkan database kata sebagai jawaban dari pertanyaan TTS. Berikut contoh database kata yang disediakan untuk permainan TT S:
Kondisi Awal Kotak Permainan
Adapun langkah-langkah pencarian solusi dengan algoritma backtracking pada permainan TTS, yaitu: 1. Program akan menghitung jumlah kotak pada deretan pertama.
2. Program akan mencari di database, kata yang berjumlah 6 karakter, yaitu terdapat kata
“MADING”, “SAMBIL”, dan “GEREJA”
D1042152035 | GUNTUR ARGI PRAYOGO | TUGAS STRATEGI ALGORITMA
3. Program akan memilih kata sesuai dengan urutan yang ada dalam database dan
memasukkannya ke dalam deretan kotak. Kata pertama yang dimasukkan adalah kata “MADING”.
4. Program akan melakukan pencarian berikutnya terhadap deretan kotak kedua. 5. Program tidak dapat menemukan kata yang memungkinkan (berjumlah 3 karakter dan
dimulai dengan huruf awalan ‘N’), sehingga program akan melakukan backtrack dan menghapus kata yang sebelumnya diisikan
6. Langkah selanjutnya program akan memilih kata yang lain untuk deretan pertama yang
memenuhi syarat, dalam hal ini adalah kata “SAMBIL”.
7. Program melakukan pencarian berikutnya di dalam database. Program menemukan kata
“ITU” dan kembali dimasukkan kedalam kotak permainan.
8. Pencarian berikutnya dilakukan pada kotak deretan ketiga, namun program tidak
menemukan kata yang cocok (berjumlah 6 karakter, huruf ketiga adalah “U”) sehingga program akan melakukan backtrack lagi dan menghapus kata yang sebelumnya diisikan.
D1042152035 | GUNTUR ARGI PRAYOGO | TUGAS STRATEGI ALGORITMA
9. Karena tidak ada kata lain yang dapat diisikan kembali maka program akan melakukan
backtrack lagi.
10. Kemudian mengganti isi deretan kotak pertama dengan kata “GEREJA” (kata yang cocok
untuk deretan kotak pertama).
11. Program akan mencari kembali kata yang cocok. Dalam hal ini program akan mendapatkan
kata “JAM”.
12. Langkah selanjutnya program akan melakukan pencarian pada deretan kotak ketiga yang
berjumlah 6 kotak. Program akan mencari di dalam database kata yang berjumlah 6 karakter, dimana karakter ketiga adalah “M”, dan kembali memasukkannya kedalam deretan kotak yang tersedia. Dari sini program menemukan kata “SAMBIL”, kemudian memasukkan kata tersebut ke dalam kotak.
13. Langkah-langkah di atas diulang sampai program selesai menemukan solusi atau sampai
solusi tidak mungkin ditemukan. Jika solusi tidak ditemukan maka, program akan meminta user untuk memasukkan kata-kata baru ke dalam database kata kemudian program akan melakukan pencarian solusi ulang.
