Peningkatan Kecerdasan Computer Player Pada Game Pertarungan Berbasis K-Nearest Neighbor Berbobot

Putera, M. Ihsan Alfani; Murti, Darlis Heru

doi:10.12962/j24068535.v16i1.a710

Cited by 1 publication

(4 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The new data is placed in groups based on the distance between the data and other data already in the group. The distance calculation is done by equation (1) which is none other than Euclidean distance [6].…”

Section: K-nnmentioning

confidence: 99%

“…Turn-based RPG is a combat system in which attacks from players or enemies have been carried out alternately [4], waiting for input from the player [5]. In turnbased RPGs, the enemy can be a Non-Player Character (NPC) that performs activities automatically [6]. NPCs that have artificial intelligence (AI) can increase user engagement in playing games [6].…”

Section: Introductionmentioning

confidence: 99%

“…In turnbased RPGs, the enemy can be a Non-Player Character (NPC) that performs activities automatically [6]. NPCs that have artificial intelligence (AI) can increase user engagement in playing games [6].…”

Section: Introductionmentioning

confidence: 99%

“…In the anagram game by [3], NPCs don't have artificial intelligence yet. NPCs that do not have AI will be easily defeated by players, making the game less challenging [6]. On the other hand, NPCs who have an invincible AI will make players desperate so they are not interested in playing the game [8].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

Prakosa

Suni

2022

khif

View full text Add to dashboard Cite

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 called Non-Playable Character (NPC). A balanced game is more engaging. Therefore, it is imperative to insert artificial intelligence (AI) into an NPC to make it possess a balance ability. This study investigates the AI algorithm that is the most appropriate to make a balance NPC for Anagram games. We tested three scenarios: Descending AI, Random AI, and AI with k-Nearest Neighbour (k-NN). Descending AI gets an Anagram solution by selecting a word with the highest score from all possible answers. Random AI picks a word randomly from the possible answers, while AI with k-NN chooses a word closest to one of the human players. The results show that Descending AI is the best algorithm to make the strongest NPC, which always gets the highest score, followed by Random AI and AI with k-NN. However, AI with the k-NN algorithm makes the constructed NPC has the highest number of turns at an average of 18, while Descending AI gets 14 turns and Random AI has 15 turns. Looking at the remaining lives at the end of the game, AI with k-NN makes the NPC has 25 lives left, while Descending AI has 59 lives, and Random AI has 48 lives. Less remaining lives suggest that NPC containing AI with the k-NN algorithm matches closer to the human player and therefore is more suitable for Anagram NPC.

show abstract

Section: K-nnmentioning

confidence: 99%