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

Author

Wu, Bin ; Chen, DingDing ; He, Suoju ; Sun, Qijin ; Li, Zhengjun ; Zhao, Minxi

Author_Institution

Sch. of Software Eng., Beijing Univ. of Posts & Telecommun., Beijing, China

fYear

2011

fDate

9-11 Sept. 2011

Firstpage

4255

Lastpage

4259

Abstract

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.

Keywords

computer games; knowledge based systems; Pac-Man Game AI; UCT; dynamic difficulty adjustment; knowledge-based-CI-controlled-NPC; opponent intelligent generation; time constrained-CI; Approximation algorithms; Artificial neural networks; Games; Helium; Heuristic algorithms; Knowledge based systems; “knowledge-based-CI-controlled-NPC”; “time-constrained-DTS”; DDA; DTS; Pac-Man Game;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Communications and Control (ICECC), 2011 International Conference on

Conference_Location

Zhejiang

Print_ISBN

978-1-4577-0320-1

Type

conf

DOI

10.1109/ICECC.2011.6066649

Filename

6066649