IMPLEMENTASI ALGORITMA BACKTRACKING SEBAGAI DASAR PENCARIAN KATA ANAGRAM DAN SUBANAGRAM PADA AI GAME ANAGRAM TURN-BASED ANAGRAM RPG
Total View This Week0
Total View This Week0
Institusion
Universitas Duta Bangsa
Author
ANNAS, MUHAMMAD ANWAR
Subject
T Technology (General)
Datestamp
2024-01-05 02:12:25
Abstract :
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
