無限世界の生成:改良された波動関数崩壊アルゴリズム

2025-01-18
無限世界の生成:改良された波動関数崩壊アルゴリズム

この記事では、改良された波動関数崩壊(WFC)アルゴリズムを用いて、高速で、決定論的で、並列化可能で、信頼性の高い無限都市の生成方法について説明します。著者は、非決定性、メモリリーク、シングルスレッドといった以前の実装における制限に対処しています。新しいアプローチでは、タイル状のマップを事前に生成し、実行時にブロックを置き換えることで無限世界の生成を実現し、任意の高さマップにも対応します。その結果、驚くほど美しいビジュアルが得られます。