@phdthesis{katalog5609, month = {November}, title = {IMPLEMENTASI ALGORITMA A* PADA ROLE-PLAYING GAME "MINARETH".}, author = {I Gd Agus Dharma Setiawan 22084514}, year = {2013}, school = {Universitas Kristen Duta Wacana}, abstract = {Game merupakan salah satu bagian dari kehidupan manusia yang sering kita jumpai setiap harinya sebagai suatu sarana hiburan. Banyak cara untuk membuat sebuah game menarik, salah satunya dengan membuat game dengan agen pintar didalamnya. Semakin pintar agen yang ditemui oleh player di dalam sebuah game, akan menghasilkan tantangan yang lebih bagi player. Untuk mengatasi permasalahan tersebut, diperlukan kecerdasan buatan yang diimplementasikan pada sistem. Pada penelitian ini, dibangun sebuah aplikasi permainan dengan mengimplementasikan algoritma A* dan dibantu dengan teknik crossover untuk memberikan kecerdasan pada sistem sehingga sistem menjadi lebih cerdas dan tingkat kesulitan permainan meningkat. Hasil dari penelitian ini, algoritma A* dan teknik crossover yang telah diimplementasikan mampu meningkatkan tingkat kesulitan permainan dan menurunkan persentase kemenangan pemain sebanyak 81.25\%.}, url = {https://katalog.ukdw.ac.id/5609/}, keywords = {Algoritma A*, Genetik, Crossover, RPG, Android.} }