Dynamic difficulty adjustment based on an improved algorithm of UCT for the Pac-Man Game

One major problem of Pac-Man Game is how to generate intelligence of opponents at appropriate challenge level This paper presents an approach for creating game opponents by DDA (Dynamic Difficulty Adjustment), which is used to dynamically adjust challenge level of opponents according to the player\´s skill level The approach of DDA is based on "time constrained-CI". Furthermore, in order to improve the performance of Pac-Man Game AI, this paper also discusses an alternative approach, "knowledge-based-CI-controlled-NPC", which creates DDA based on knowledge from DTS.