Conditional Generation of Creative Chess Puzzles with Diffusion Models
cs.AI, cs.LG
Submitted: 2026-09-29
Updated: 2026-09-29
Code: https://github.com/naapeli/Chess-Puzzle-Gen
License: http://creativecommons.org/licenses/by/4.0/
The gist: While modern language models demonstrate impressive generative capabilities, they often struggle with constrained, counter-intuitive creative tasks.
Terminology
Abstract
While modern language models demonstrate impressive generative capabilities, they often struggle with constrained, counter-intuitive creative tasks. To address this limitation, we explore chess puzzle generation as a rigorous testbed for computational creativity and reasoning, a domain where altering a single piece can invalidate an entire solution. We propose a novel approach for conditional generation of creative chess puzzles using masked diffusion models. Unlike previous methods, our non-directional diffusion approach allows for conditioning on specific tactical themes and partial board positions. We introduce a novel auxiliary task of simultaneous best-move prediction, which improves solution uniqueness by 11.6% and theme-conditioning accuracy by 2.5%. To further optimize solution uniqueness and theme conditioning, we establish a reinforcement learning framework adapted from Denoising Diffusion Policy Optimization (DDPO). This RL training increases the yield of unique and theme-matching positions by 89.1%. Finally, we release the first open-weights models (Appendix B) for chess puzzle generation, offering a new pathway for controllable, creative generation.
Sources
- Evolution & Foundation: AI Shares Creative Control
- In Search of the Ingredients of Open-Endedness: Replicating Picbreeder with Large Vision-Language Models
- A Computer Composes A Fabled Problem: Four Knights vs. Queen
- COrigami: An AI Pipeline for Co-Designing Flat-Foldable Visually Recognisable Origami
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Agents' Last Exam
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems