Backtracking and k-Nearest Neighbour for Non-Player Character to Balance Opponent in a Turn-Based Role Playing Game of Anagram

• Main Authors: Prakosa, Yosa Aditya, Suni, Alfa Faridh
• Format: UMS Journal (OJS)
• Sprog: eng
• Udgivet: Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia 2022
• Fag: anagram; artificial intelligence; game; non-player character
• Online adgang: https://journals.ums.ac.id/index.php/khif/article/view/16902

Anagram is a turn-based role-playing game where two players construct words by arranging given letters. A significant aspect of playing a game is the challenge. A good challenge comes from an opponent with a close ability. In a two-player game like Anagram, the second player can be a nonhuman player...