Goto

Collaborating Authors

 yoro


You-Only-Randomize-Once: Shaping Statistical Properties in Constraint-based PCG

Katz, Jediah, Bateni, Bahar, Smith, Adam M.

arXiv.org Artificial Intelligence

In procedural content generation, modeling the generation task as a constraint satisfaction problem lets us define local and global constraints on the generated output. However, a generator's perceived quality often involves statistics rather than just hard constraints. For example, we may desire that generated outputs use design elements with a similar distribution to that of reference designs. However, such statistical properties cannot be expressed directly as a hard constraint on the generation of any one output. In contrast, methods which do not use a general-purpose constraint solver, such as Gumin's implementation of the WaveFunctionCollapse (WFC) algorithm, can control output statistics but have limited constraint propagation ability and cannot express non-local constraints. In this paper, we introduce You-Only-Randomize-Once (YORO) pre-rolling, a method for crafting a decision variable ordering for a constraint solver that encodes desired statistics in a constraint-based generator. Using a solver-based WFC as an example, we show that this technique effectively controls the statistics of tile-grid outputs generated by several off-the-shelf SAT solvers, while still enforcing global constraints on the outputs.1 Our approach is immediately applicable to WFC-like generation problems and it offers a conceptual starting point for controlling the design element statistics in other constraint-based generators.


Artificial intelligence debate raises more questions than answers

The Japan Times

"We today," says Komazawa University economist Tomohiro Inoue, whose thought it is, "will soon be'the former human race.'" The propulsion forward comes from artificial intelligence, already upon us and infinite in its potential. We're going somewhere -- that much is certain. That, there is no knowing. Inoue's remark occurs in a conversation with two others, published by the monthly Bungei Shunju (March) as part of a wide-ranging package of articles on the subject.