arXiv AI

From Patterns to Maze Structures: SMT-Based Path Synthesis and 2D/3D Construction

arXiv:2607. 09781v1 Announce Type: new Abstract: We present a pipeline for constructing maze structures from input patterns such as text or shapes.

arXiv AI
Jul 3

Evolutionary Wave Function Collapse

arXiv:2607. 02082v1 Announce Type: cross Abstract: Wave Function Collapse (WFC) is a widely used procedural content generation method that learns local adjacency constraints from example inputs to generate larger outputs.

By Dipika Rajesh, Ahmed Khalifa, Julian Togelius
arXiv AI
Jul 28

GFLAN: Generative Functional Layouts

arXiv:2512. 16275v2 Announce Type: replace-cross Abstract: Automated floor plan generation lies at the intersection of combinatorial search, geometric constraint satisfaction, and functional design requirements -- a confluence that has historically resisted a unified computational treatment.

By Mohamed Abouagour, Eleftherios Garyfallidis
Microsoft Research
Aug 12

MindTopo reveals VLMs’ spatial reasoning abilities

A path, a fence, a knot. MindTopo sets a new benchmark for testing how AI understands topological relationships and highlights new opportunities to strengthen spatial reasoning and planning.

By Yunfei Ge, Anbang Liu, Qineng Wang, Johnalbert Garnica, Zihan Wang, Reuben Tan, Jianfeng Gao, Ruohan Zhang, Yining Hong, Jiajun Wu, Manling Li
arXiv AI
Sep 4

Towards Numerical TOHTN Planning with SMT-based HTN-SAT Encoding

The paper introduces a method for numerical Totally-Ordered HTN (TOHTN) planning by extending standard SAT-based encodings with SMT to handle numeric fluents. It also presents a new benchmark suite for evaluating numerical TOHTN planning, providing a common basis for future research. Experimental results demonstrate that this straightforward encoding serves as a competitive baseline for the field.

By Gaspard Quenard, Takudzwa Togarepi, Damien Pellier, Humbert Fiorino