Procedural Generation of First Person Shooter Maps using Map-Elites

• URL: http://arxiv.org/abs/2605.30570v1
• Date: Thu, 28 May 2026 21:02:27 GMT
• Title: Procedural Generation of First Person Shooter Maps using Map-Elites
• Abstract summary: We investigate the application of MAP-Elites (a well-known diversity algorithm) to design levels for First-Person Shooter (FPS) games.<n>We consider two well-known quality map representations and introduce two novel representations that improve the characterization of FPS maps.<n>Our results show that the new representations can generate maps with higher diversity and quality than the representations previously used for evolving FPS maps.
• Score: 2.1851064413562855
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: We investigate the application of MAP-Elites (a well-known quality diversity algorithm) to design levels for First-Person Shooter (FPS) games. We consider two well-known map representations (All-Black and Grid-Graph) and introduce two novel representations (Point-Line and Spatial-Layout) that improve the characterization of FPS maps. We define a series of metrics to describe maps' topological properties (which solely depend on maps' layout), and emergent properties (which must be evaluated through actual gameplay). We perform an in-depth analysis to identify the most suitable features to guide MAP-Elites illumination process. We apply MAP-Elites with Sliding Boundaries (MESB) to evolve populations of FPS maps. Our results show that the new representations can generate maps with higher diversity and quality than the representations previously used for evolving FPS maps.

Related papers

• TopoSD: Topology-Enhanced Lane Segment Perception with SDMap Prior [70.84644266024571]
  We propose to train a perception model to "see" standard definition maps (SDMaps) We encode SDMap elements into neural spatial map representations and instance tokens, and then incorporate such complementary features as prior information. Based on the lane segment representation framework, the model simultaneously predicts lanes, centrelines and their topology.
  arXiv  Detail & Related papers  (2024-11-22T06:13:42Z)
• Improving Hierarchical Representations of Vectorized HD Maps with Perspective Clues [20.730599565199935]
  We propose PerCMap, which exploits clues from perspective-view features at both instance and point level.<n>PerCMap achieves strong and consistent performance across benchmarks, reaching 67.1 and 70.5 mAP, respectively.
  arXiv  Detail & Related papers  (2024-04-17T08:08:34Z)
• ScalableMap: Scalable Map Learning for Online Long-Range Vectorized HD Map Construction [42.874195888422584]
  We propose a novel end-to-end pipeline for online long-range vectorized high-definition (HD) map construction using on-board camera sensors. We exploit the properties of map elements to improve the performance of map construction.
  arXiv  Detail & Related papers  (2023-10-20T09:46:24Z)
• GAN-Based Content Generation of Maps for Strategy Games [0.0]
  We propose a model for the generation of maps based on Generative Adversarial Networks (GAN) In our implementation we tested out different variants of GAN-based networks on a dataset of heightmaps.
  arXiv  Detail & Related papers  (2023-01-07T15:24:25Z)
• VectorMapNet: End-to-end Vectorized HD Map Learning [18.451587680552464]
  We introduce an end-to-end vectorized HD map learning pipeline, termed VectorMapNet. This pipeline can explicitly model the spatial relation between map elements and generate vectorized maps friendly to downstream autonomous driving tasks. Experiments show that VectorMapNet achieve strong map learning performance on both nuScenes and Argo2 dataset.
  arXiv  Detail & Related papers  (2022-06-17T17:57:13Z)
• Long-term Visual Map Sparsification with Heterogeneous GNN [47.12309045366042]
  In this paper, we aim to overcome the environmental changes and reduce the map size at the same time by selecting points that are valuable to future localization. Inspired by the recent progress in Graph Neural Network(GNN), we propose the first work that models SfM maps as heterogeneous graphs and predicts 3D point importance scores with a GNN. Two novel supervisions are proposed: 1) a data-fitting term for selecting valuable points to future localization based on training queries; 2) a K-Cover term for selecting sparse points with full map coverage.
  arXiv  Detail & Related papers  (2022-03-29T01:46:12Z)
• HDMapGen: A Hierarchical Graph Generative Model of High Definition Maps [81.86923212296863]
  HD maps are maps with precise definitions of road lanes with rich semantics of the traffic rules. There are only a small amount of real-world road topologies and geometries, which significantly limits our ability to test out the self-driving stack. We propose HDMapGen, a hierarchical graph generation model capable of producing high-quality and diverse HD maps.
  arXiv  Detail & Related papers  (2021-06-28T17:59:30Z)
• CAMERAS: Enhanced Resolution And Sanity preserving Class Activation Mapping for image saliency [61.40511574314069]
  Backpropagation image saliency aims at explaining model predictions by estimating model-centric importance of individual pixels in the input. We propose CAMERAS, a technique to compute high-fidelity backpropagation saliency maps without requiring any external priors.
  arXiv  Detail & Related papers  (2021-06-20T08:20:56Z)
• Rethinking Localization Map: Towards Accurate Object Perception with Self-Enhancement Maps [78.2581910688094]
  This work introduces a novel self-enhancement method to harvest accurate object localization maps and object boundaries with only category labels as supervision. In particular, the proposed Self-Enhancement Maps achieve the state-of-the-art localization accuracy of 54.88% on ILSVRC.
  arXiv  Detail & Related papers  (2020-06-09T12:35:55Z)
• Using Tabu Search Algorithm for Map Generation in the Terra Mystica Tabletop Game [60.71662712899962]
  Tabu Search (TS) metaheuristic improves simple local search algorithms by enabling the algorithm to escape local optima points. This paper investigates the performance of TS and considers the effects of the size of the Tabu list and the size of the neighbourhood for a procedural content generation.
  arXiv  Detail & Related papers  (2020-06-04T09:15:46Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.