paper-with-me

홈 › Papers

Sliding Puzzles Gym: A Scalable Benchmark for State Representation in Visual Reinforcement Learning

2024-10-17 · Bryan L. M. de Oliveira, Murilo L. da Luz, Bruno Brandão, Luana G. B. Martins, Telma W. de L. Soares, Luckeciano C. Melo

Learning effective visual representations is crucial in open-world environments where agents encounter diverse and unstructured observations. This ability enables agents to extract meaningful information from raw sensory inputs, like pixels, which is essential for generalization across different tasks. However, evaluating representation learning separately from policy learning remains a challenge in most reinforcement learning (RL) benchmarks. To address this, we introduce the Sliding Puzzles Gym (SPGym), a benchmark that extends the classic 15-tile puzzle with variable grid sizes and observation spaces, including large real-world image datasets. SPGym allows scaling the representation learning challenge while keeping the latent environment dynamics and algorithmic problem fixed, providing a targeted assessment of agents' ability to form compositional and generalizable state representations. Our experiments with both model-free and model-based RL algorithms, with and without explicit representation learning components, show that as the representation challenge scales, SPGym effectively distinguishes agents based on their capabilities. Moreover, SPGym reaches difficulty levels where no tested algorithm consistently excels, highlighting key challenges and opportunities for advancing representation learning for decision-making research.

📄 PDF Abstract BibTeX arXiv:2410.14038

Code (1)

bryanoliveira/sliding-puzzles-gym 공식 구현

Tasks

Decision MakingReinforcement Learning (RL)Representation Learning

Similar Papers 제목 키워드 기반

A new perspective of paramodulation complexity by solving massive 8 puzzles

2020-12-15 · Ruo Ando, Yoshiyasu Takefuji

A sliding puzzle is a combination puzzle where a player slide pieces along certain routes on a board to reach a certain end-configuration. In this paper, we propose a novel measurement of complexity of massive sliding pu…

LEGO-Puzzles: How Good Are MLLMs at Multi-Step Spatial Reasoning?

2025-03-25 · Kexian Tang, Junyao Gao, Yanhong Zeng, Haodong Duan 외

Multi-step spatial reasoning entails understanding and reasoning about spatial relationships across multiple sequential steps, which is crucial for tackling complex real-world applications, such as robotic manipulation, …

Autonomous NavigationQuestion AnsweringSpatial ReasoningVisual Question Answering+1

Eye-Q: A Multilingual Benchmark for Visual Word Puzzle Solving and Image-to-Phrase Reasoning

2026-01-06 · Ali Najar, Alireza Mirrokni, Arshia Izadyari, Sadegh Mohammadian 외 arxiv

Vision-Language Models (VLMs) have achieved strong performance on standard vision-language benchmarks, yet often rely on surface-level recognition rather than deeper reasoning. We propose visual word puzzles as a challen…

Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds

2024-10-19 · Marcus Gozon, Jingjin Yu

The Generalized Sliding-Tile Puzzle (GSTP), allowing many square tiles on a board to move in parallel while enforcing natural geometric collision constraints on the movement of neighboring tiles, provide a high-fidelity …

PuzzleClone: A DSL-Powered Framework for Synthesizing Verifiable Data

2025-08-21 · Kai Xiong, Yanwei Huang, Rongjunchen Zhang, Kun Chen 외 arxiv

High-quality mathematical and logical datasets with verifiable answers are essential for strengthening the reasoning capabilities of large language models (LLMs). While recent data augmentation techniques have facilitate…

Data Augmentation