Nowadays, technology is undergoing a tremendous development. One of the developments is the forming of one of the form of technology development called games. In games theres a component called NPC that can move itself that happens in several step or states. In general NPC state changes commonly use FSM (Finite State Machine) method. Theres another method like markov method that usually used to…