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

• Váldodahkkit: Prakosa, Yosa Aditya, Suni, Alfa Faridh
• Materiálatiipa: UMS Journal (OJS)
• Giella: eng
• Almmustuhtton: Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia 2022
• Fáttát: anagram; artificial intelligence; game; non-player character
• Liŋkkat: 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...