Non-Playable Character Movement Controls For Tour Guides And Tourist Activity Simulation Using Artificial Bee Colonies

Indonesia has various wonderful location, makes it a tourist destination. The large number of tourist sites makes potential visitors need to conduct initial information searches for having expectations of the site. One of the information that can be used is a tourist simulation using interactive media for matching expectation with the experience. Simulation of the mass tourist with tour guide may encounter error when a tourist of tourist group collided with another tourists or object in the game environment while following the tour guide. This study discusses the implementation of a tourist group with tour guide simulation enabled by artificial intelligence. The Artificial Bee Colony algorithm is used in this study to prevent Tourists as Non-playable characters (NPC) from colliding with surrounding objects and other NPCs. The results of this study show that the success rate for NPCs in avoiding other NPCs is 100%, NPCs in avoiding objects around them is 89%, and NPCs reach the target point by 80%.