Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

Automatic Map Generation without an Isolated Cave Using Cell Automata Enhanced by Binary Space Partitioning

이진 공간 분할로 보강된 셀 오토마타를 이용한 고립 동굴 없는 맵 자동 생성

  • Kim, Ji-Min (Graduate School, Dept. of Interaction Design, Hallym University) ;
  • Oh, Pyeong (Graduate School, Dept. of Interaction Design, Hallym University) ;
  • Kim, Sun-Jeong (Graduate School, Dept. of Interaction Design, Hallym University) ;
  • Hong, Seokmin (Dept. of Advertising and Public Relations, Halym University)
  • 김지민 (한림대학교 인터랙션디자인) ;
  • 오평 (한림대학교 인터랙션디자인) ;
  • 김선정 (한림대학교 인터랙션디자인) ;
  • 홍석민 (한림대학교 광고홍보학과)
  • Received : 2016.09.02
  • Accepted : 2016.12.09
  • Published : 2016.12.20
Download PDF
⟨ Previous Next ⟩

Abstract

Many researchers have paid attention to contents generation within the area of game artificial intelligence these days with various reasons. Efforts on automatic contents generation without game level designers' help were continuously progressed in various game contents. This study suggests an automatic map generation without an isolated cave using cellular automation enhanced by binary space partitioning(BSP). In other words, BSP makes it possible to specify the number of desired area and cellular automation reduces the time to search a path. Based upon our preliminary simulation results, we show the usefulness of our automatic map generation by applying the contents generation using cell automation, which is enhanced by BSP to games.

다양한 이유로 콘텐츠 생성에 대한 연구는 최근 게임 인공 지능분야에서 활발히 연구되고 있다. 디자이너의 개입과 관계없이 자동적으로 콘텐츠를 생성하려는 시도가 계속 되고 있으며, 여러 게임 장르에서 다양한 형태의 게임 콘텐츠를 생성하는데 사용되어 왔다. 본 논문은 다양한 콘텐츠 생성 연구 중, 고립 동굴이 없는 맵을 자동으로 생성하기 위해 이진 공간 분할을 활용하여 보강된 셀 오토마타 방법을 제안한다. 이진 공간 분할을 이용하면 원하는 공간의 수를 지정할 수 있으며, 셀 오토마타를 이용하여 자동 생성된 맵의 통로를 탐색하는데 걸리는 시간도 줄일 수 있다. 본 논문에서는 이진 공간 분할로 보강된 셀 오토마타를 이용하여 자동 생성된 맵을 게임에 적용하여 그 유용성을 보인다.

Keywords

References

  1. Young-Ha Kim, "Making plausible random generated content", NDC2010.
  2. Jubok-Kim "Procedural Terrain and the Raiders Of The Trend", NDC2011,
  3. R.M. Smelik, T. Tutenel, K.J. de Kraker, R. Bidarra, "A declarative approach to procedural modeling of virtual worlds", Computers & Graphics 35, 352-363, 2011. https://doi.org/10.1016/j.cag.2010.11.011
  4. Nathan Sorenson, Philippe Pasquier, and Steve DiPaola, "A Generic Approach to Challenge Modeling for the Procedural Creation of Video Game Levels", IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, VOL. 3, NO. 3, 229-244, SEPTEMBER 2011 https://doi.org/10.1109/TCIAIG.2011.2161310
  5. Joris Dormans , "Adventures in Level Design-Generating Missions and Spaces for Action Adventure Games", Proceedings of the 2010 Workshop on Procedural Content Generation in Games, Article No. 1, 2010.
  6. Erin Jonathan Hastings, Ratan K. Guha, Life Member, IEEE, and Kenneth O. Stanley , "Automatic Content Generation in the Galactic Arms Race Video Game", IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, VOL. 1, NO. 4, 245-263, DECEMBER 2009 https://doi.org/10.1109/TCIAIG.2009.2038365
  7. Noor Shaker, Antonios Liapis, Julian Togelius, Ricardo Lopes, and Rafael Bidarra, "Constructive generation methods for dungeons and levels (DRAFT)" 31-55, 2016
  8. Lawrence Johnson, Georgios N. Yannakakis, Julian Togelius, "Cellular Automata for Real-time Generation of Infinite Cave Levels", Proceedings of the 2010 Workshop on Procedural Content Generation in Games, Article No. 10 , 2010
  9. Jonathon Doran, "Controlled Procedural Terrain Generation Using Software Agents", IEEE Transactions on Computational Intelligence and AI in Games, 111 - 119, 2010
  10. Ichiro Lambe, "Procedural Content Generation: Thinking With Modules", Gamasutra, (http://www.gamasutra.com/view/feature/174311/procedural_content_generation_.php), 2012
  11. Julian Togelius, Georgios N. Yannakakis, Kenneth O. Stanley, and Cameron Browne, "Search-Based Procedural Content Generation", EvoApplication 2010, Part 1, LNCS, 6024, pp.141-150, 2010