IMPLEMENTASI ALGORITMA BACKTRACKING SEBAGAI DASAR PENCARIAN KATA ANAGRAM DAN SUBANAGRAM PADA AI GAME ANAGRAM TURN-BASED ANAGRAM RPG

ABSTRAK

IMPLEMENTASI ALGORITMA BACKTRACKING SEBAGAI DASAR PENCARIAN KATA ANAGRAM DAN SUBANAGRAM PADA
AI GAME ANAGRAM TURN-BASED ANAGRAM RPG

Oleh :
Muhammad Anwar Annas
160101130

Anagram merupakan salah satu bentuk dari kriptografi yang menyamarkan suatu pesan dengan mengubah susunan huruf dalam suatu kata atau suatu kalimat. Namun salah satu keunikan dari anagram yang membedakannnya dengan bentuk kriptografi lainnya adalah bahwa setiap kata dalam anagram harus merupakan suatu kata atau kalimat yang memiliki arti.
Hal ini sekaligus merupakan tantangan bagi kriptografer yang ingin menggunakannya sebagai metode untuk membuat sandi. Ada berbagai macam cara dan algoritma yang dapat diterapkan untuk membuat sebuah anagram, namun dalam laporan ini penulis akan mencoba menyajikan penggunaan salah satu algoritma untuk membantu pembuatan anagram yakni algoritma backtracking. Algoritma bactracking merupakan algoritma yang didasarkan pada DFS dan bekerja dengan pohon ruang status. Algoritma ini akan menguji setiap simpul yang dihasilkan dan apabila terbentur pada fungsi pembatas pencarian akan mundur (bactrack) ke simpul sebelumnya.
Pembuatan anagram juga membutuhkan algoritma backtracking yang tepat, karena kata-kata dalam sebuah anagram harus memiliki makna, dalam hal ini algoritma backtracking yang tepat dapat membantu untuk mencari kata yang dibuat dalam database kamus yang tersedia, sehingga angram dapat dibuat dengan lebih cepat dan singkat.