PuzzleCraft: Exploration-Aware Curriculum Learning for Puzzle-Based RLVR in VLMs

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Jeddi, Ahmadreza, Karaimer, Hakki Can, Nguyen, Hue, Wang, Zhongling, Zhao, Ke, Rajabi, Javad, Zhang, Ran, Goyal, Raghav, Derpanis, Konstantinos G., Taati, Babak, Grzeszczuk, Radek
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912965454725120
author Jeddi, Ahmadreza
Karaimer, Hakki Can
Nguyen, Hue
Wang, Zhongling
Zhao, Ke
Rajabi, Javad
Zhang, Ran
Goyal, Raghav
Derpanis, Konstantinos G.
Taati, Babak
Grzeszczuk, Radek
author_facet Jeddi, Ahmadreza
Karaimer, Hakki Can
Nguyen, Hue
Wang, Zhongling
Zhao, Ke
Rajabi, Javad
Zhang, Ran
Goyal, Raghav
Derpanis, Konstantinos G.
Taati, Babak
Grzeszczuk, Radek
contents RL post-training with verifiable rewards (RLVR) has become a practical route to eliciting chain-of-thought reasoning in vision--language models (VLMs), but scaling it in the visual domain remains challenging due to costly or noisy supervision and reliance on external verifiers. Puzzle-based RLVR is a promising alternative, yet existing approaches often treat puzzle rewards as flat or sparse, which weakens group-relative learning signal. Existing curriculum strategies are overly restrictive: they rely mainly on reward statistics and do not account for exploration in the solution space, which can lead to collapsed rollout dynamics. Further, RL post-training can induce reasoning--answer inconsistency as training progresses. To address these shortcomings, we present PuzzleCraft, a supervision-free framework that scales vision-centric RLVR using a set of lightweight puzzle environments with built-in verification. PuzzleCraft instantiates three puzzles inspired by classic visual pretext tasks: PatchFit, Rotation, and Jigsaw. We introduce a curriculum that combines difficulty with an exploration signal derived from solution-space dispersion, and use it to downweight collapsed prompt groups. In addition, we introduce a new post-training metric, Reasoning-Answer Consistency (RAC), to measure the degree that the chain-of-though supports the answer, and show our exploration-aware curriculum improves RAC and downstream performance. Across a broad suite of vision-centric benchmarks, PuzzleCraft improves robustness and reasoning consistency, yielding consistent downstream gains on both Qwen2.5-VL and Qwen3-VL backbones. Overall, our results suggest that scalable puzzle-based RLVR benefits from curricula that account for both difficulty and solution-space collapse, together with explicit consistency-enhancing schemes.
format Preprint
id arxiv_https___arxiv_org_abs_2512_14944
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle PuzzleCraft: Exploration-Aware Curriculum Learning for Puzzle-Based RLVR in VLMs
Jeddi, Ahmadreza
Karaimer, Hakki Can
Nguyen, Hue
Wang, Zhongling
Zhao, Ke
Rajabi, Javad
Zhang, Ran
Goyal, Raghav
Derpanis, Konstantinos G.
Taati, Babak
Grzeszczuk, Radek
Computer Vision and Pattern Recognition
RL post-training with verifiable rewards (RLVR) has become a practical route to eliciting chain-of-thought reasoning in vision--language models (VLMs), but scaling it in the visual domain remains challenging due to costly or noisy supervision and reliance on external verifiers. Puzzle-based RLVR is a promising alternative, yet existing approaches often treat puzzle rewards as flat or sparse, which weakens group-relative learning signal. Existing curriculum strategies are overly restrictive: they rely mainly on reward statistics and do not account for exploration in the solution space, which can lead to collapsed rollout dynamics. Further, RL post-training can induce reasoning--answer inconsistency as training progresses. To address these shortcomings, we present PuzzleCraft, a supervision-free framework that scales vision-centric RLVR using a set of lightweight puzzle environments with built-in verification. PuzzleCraft instantiates three puzzles inspired by classic visual pretext tasks: PatchFit, Rotation, and Jigsaw. We introduce a curriculum that combines difficulty with an exploration signal derived from solution-space dispersion, and use it to downweight collapsed prompt groups. In addition, we introduce a new post-training metric, Reasoning-Answer Consistency (RAC), to measure the degree that the chain-of-though supports the answer, and show our exploration-aware curriculum improves RAC and downstream performance. Across a broad suite of vision-centric benchmarks, PuzzleCraft improves robustness and reasoning consistency, yielding consistent downstream gains on both Qwen2.5-VL and Qwen3-VL backbones. Overall, our results suggest that scalable puzzle-based RLVR benefits from curricula that account for both difficulty and solution-space collapse, together with explicit consistency-enhancing schemes.
title PuzzleCraft: Exploration-Aware Curriculum Learning for Puzzle-Based RLVR in VLMs
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2512.14944