mlsanityData to 14 Oct 2026

Conditional Generation of Creative Chess Puzzles with Diffusion Models

arXiv 2609.38577 ↗First posted 29 Sep 2026cs.AI cs.LGcited by 0

On the map: Diffusion models → Diffusion and flow policies for robotics

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Diffusion and flow policies for robotics, one of 14 directions in Diffusion models. Builds on 23 of its 35 references that are in the map. First posted on arXiv 29 Sep 2026.

Builds on

23 of 35 references.

Closest ancestors · 2

Same direction, newest first

  1. 2023DPOK: Reinforcement Learning for Fine-tuning Text-to-Image Diffusion Models25 May
  2. 2023Training Diffusion Models with Reinforcement Learning22 May

Other references · 21

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2020GLU Variants Improve Transformercited by 1,804
  4. 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,719
  5. 2025Large Language Diffusion Modelscited by 912
  6. 2024Simplified and Generalized Masked Diffusion for Discrete Datacited by 626
  7. 2025Dream 7B: Diffusion Large Language Modelscited by 544
  8. 2025Fast-dLLM: Training-free Acceleration of Diffusion LLM by Enabling KV Cache and Parallel Decodingcited by 420
  9. 2025Block Diffusion: Interpolating Between Autoregressive and Diffusion Language Modelscited by 409
  10. 2024Scaling up Masked Diffusion Models on Textcited by 199
  11. 2025d1: Scaling Reasoning in Diffusion Large Language Models via Reinforcement Learningcited by 186
  12. 2024Beyond Autoregression: Discrete Diffusion for Complex Reasoning and Planningcited by 135
9 more
  1. 2024Amortized Planning with Large-Scale Transformers: A Case Study on Chesscited by 49
  2. 2025Principled RL for Diffusion LLMs Emerges from a Sequence-Level Perspectivecited by 34
  3. 2025Improving Reasoning for Diffusion Language Models via Group Diffusion Policy Optimizationcited by 33
  4. 2025d2: Improving Reasoning in Diffusion Language Models via Trajectory Likelihood Estimationcited by 27
  5. 2025Generating Creative Chess Puzzlescited by 8
  6. 2025Evaluating In Silico Creativity: An Expert Review of AI Chess Compositionscited by 3
  7. 2026Characterizing Memorization in Diffusion Language Models: Generalized Extraction and Sampling Effectscited by 3
  8. 2026Evolution & Foundation: AI Shares Creative Controlcited by 2
  9. 2017A Computer Composes A Fabled Problem: Four Knights vs. Queencited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Implicit Search via Discrete Diffusion: A Study on Chess
  2. 2026Can Continuous-Time Diffusion Models Generate and Solve Globally Constrained Discrete Problems? A Study on Sudoku
  3. 2024Mastering Board Games by External and Internal Planning with Language Models
  4. 2026Towards the Automatic Synthesis of Interpretable Chess Tactics
  5. 2024Emergent World Models and Latent Variable Estimation in Chess-Playing Language Models
  6. 2026How Reasoning Evolves from Post-Training Data: An Empirical Study Using Chess
  7. 2023PlayFusion: Skill Acquisition via Diffusion from Language-Annotated Play
  8. 2025LLM CHESS: Benchmarking Reasoning and Instruction-Following in LLMs through Chess