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

• Egile Nagusiak: Prakosa, Yosa Aditya, Suni, Alfa Faridh
• Formatua: UMS Journal (OJS)
• Hizkuntza: eng
• Argitaratua: Department of Informatics, Universitas Muhammadiyah Surakarta, Indonesia 2022
• Gaiak: anagram; artificial intelligence; game; non-player character
• Sarrera elektronikoa: 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...