3D Autotiling pt. 1: Basic WFC

Wed, 13 Sep 2023 00:00:00 +0000

Introduction

I don’t think I would have become interested in shooters if it weren’t for Halo 3’s forge mode. I probably logged 1000 hours in Minecraft when I was a kid (and learned Java because of it!). Games that let you make stuff are the best. Making games is even better. After a few years focusing on my career in network programming I decided to revisit games, this time looking at 3D.

3D Autotiling pt. 2: Expanding and Optimizing

Wed, 13 Sep 2023 00:00:00 +0000

In the last post we were able to randomly generate “correct” looking 3D shapes. However, my goal was something that a user or game developer could create levels with. Let’s look at our requirements:

The user should have direct control of the generation. BorisTheBrave describes calls this “Driven WFC”.
We need a lot of tiles. That would take a lot of time to model for a game developer. This isn’t totally avoidable, but we can optimize our workflow.
If the user is going to interact with this, the algorithm for solving the generation needs to be fast. Our naive implementation needs a major upgrade.

Driving WFC

Initial Constraint

Our method of “driving” WFC will be specifying which cells aren’t empty as an initial contraint.

Procedural-Generation on Steven's blog

3D Autotiling pt. 1: Basic WFC

Introduction

3D Autotiling pt. 2: Expanding and Optimizing

Driving WFC

Initial Constraint