Fast Generation of Large Maps Using Variable Block Based Wave Function Collapse Algorithm 


Vol. 14,  No. 6, pp. 424-430, Jun.  2025
https://doi.org/10.3745/TKIPS.2025.14.6.424


PDF
  Abstract

This paper proposes a method to quickly generate large-scale 2D maps using the Wave Function Collapse algorithm using variable-sized blocks. Procedural Content Generation (PCG) is one of the techniques for automatically generating maps. The Wave Function Collapse algorithm is one of the PCG techniques and has been used to generate 2D maps to satisfy constraints. However, it has the problem that the generation time increases exponentially as the map size increases. The experimental results of the proposed algorithm in this study showed that it was at least five times faster than existing algorithms when generating large-scale maps.

  Statistics
  Cite this article

[IEEE Style]

K. T. Hwan and S. M. Kyu, "Fast Generation of Large Maps Using Variable Block Based Wave Function Collapse Algorithm," The Transactions of the Korea Information Processing Society, vol. 14, no. 6, pp. 424-430, 2025. DOI: https://doi.org/10.3745/TKIPS.2025.14.6.424.

[ACM Style]

Kim Tae Hwan and Sung Man Kyu. 2025. Fast Generation of Large Maps Using Variable Block Based Wave Function Collapse Algorithm. The Transactions of the Korea Information Processing Society, 14, 6, (2025), 424-430. DOI: https://doi.org/10.3745/TKIPS.2025.14.6.424.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals