Advanced SearchSearch Tips
A Method for Challenge Placement to Set the Level of Difficulty in a Car Driving Game
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of Korea Game Society
  • Volume 15, Issue 4,  2015, pp.169-178
  • Publisher : Korea Game Society
  • DOI : 10.7583/JKGS.2015.15.4.169
 Title & Authors
A Method for Challenge Placement to Set the Level of Difficulty in a Car Driving Game
Kim, Sangchul; Park, Dosaeng;
  PDF(new window)
Providing various levels of difficulty of game play is one of important considerations in game development. In this paper, we propose a method for obtaining the challenges that will be placed on the track of an one-player car driving game. Herein challenges denote obstacles on the track, and the level of difficulty is represented by an estimated time needed for driving one lap of the track. In the proposed method, the problem for finding challenge placement is modeled as an IP(Integer Programming) one, and then LP relaxation and Simultaneous Annealing are employed to find a solution. To the experiment with the proposed method, we can obtain challenge placements to approximately meet given target driving times. Also, after practically driving on the track where those obtained challenges are being placed, it is seen that the average driving times approximate the target driving times of those challenge placements. Our method can allow game play with various levels of difficulty so that the users` interest and the level of immerse are expected to be raised.
Level of Difficulty;Car Driving Game;IP;SA;
 Cited by
Fausto Mourato, Manuel Prospero dos Santos, Fernando Birra, "Automatic Level Generation for Platform Videogames Using Genetic Algorithms", Proceeding of the 8th International Conference on Advances in Computer Entertainment Technology, 2011, pp.1-8.

P. Spronck, I. Sprinkhuizen-Kuyper, and E. Postma. "Difficulty Scaling of Game AI", In Proceedings of the 5th International Conference on Intelligent Games and Simulation (GAME-ON 2004), 2004, pp.33-37.

R. Hunicke and V. Chapman. "AI for Dynamic Difficulty Adjustment in Games", In Challenges in Game Artificial Intelligence AAAI Workshop, 2004, pp.91-96.

Robin Hunicke, "The Case for Dynamic Difficulty Adjustment in Games". Proceedings of the ACM SIGCHI International Conference on Advances in computer entertainment technology, 2005, pp.429-433.

K. Compton, M. Mateas, "Procedural Level Design for Platform Games", In Proceedings of the Artificial Intelligence and Interactive Digital Entertainment International Conference (AIIDE), 2006, pp.109-111.

Nirach Watcharasatharpornpong, Vishnu Kotrajaras, "Automatic Level Difficulty Adjustment in Platform Games Using Genetic Algorithm Based Methodology",[DOI:10.5176/978-981-08-3190-5_482], 2010.

S. Kim and D. Park, "Integer Programmingbased Generation of Difficulty Level for a Racing Game", Proceeding of ICEC, 2015 (to be published).

G. Smith, M. Mateas, J. Whitehead, M. Treanor, "Rhythm-based Level Generation for 2D Platformers", In Proceedings of the 4th International Conference on Foundations of Digital Game, 2009, pp.175-182.

P. Mawhorter, M. Mateas, "Procedural Level Generation Using Occupancy-regulated Extension", IEEE Conference on Computational Intelligence and Games, 2010, pp.351-358.

N. Shaker, G. Yannakakis, and J. Togelius. Towards, "Towards Automatic Personalized Content Generation for Platform Games", In Proceedings of Artificial Intelligence and Interactive Digital Entertainment (AIIDE'10), 2010, pp.63-68.

Olana Missura and Thomas Gartner, "Player Modeling for Intelligent Difficulty Adjustment," Proceedings of the 12th International Conference on Discovery Science, 2009, pp.197-211.

Simulated Annealing, Https://

S. Kirkpatrick, et. al, "Optimization by Simulated Annealing", Science. 220, 1983, pp.671-679. crossref(new window)

S. Kim, H. Park, "A Single-Player Car Driving Game-based English Vocabulary Learning System", Journal of Korea Game Society. 12(5), 2015, pp.95-104.

Ock-Tae Kim, "Effectiveness of G-Learning Math Class in Increase of Math Achievement of K-5 Students in USA", Journal of Korea Game Society. 11(6), 2011, pp.201-212.