Sliding Puzzle Board States with Optimal Solutions

A collection of sliding puzzle board states paired with their optimal solution sequences. The dataset was created by the author 'entangledloops' and last updated on February 8, 2023. Solutions are generated using Breadth-First Search to guarantee optimality.

Use Cases

• Training reinforcement learning agents for puzzle-solving based on optimal move sequences.
• Benchmarking search algorithm performance based on pre-computed optimal solution lengths.
• Analyzing the difficulty distribution of sliding puzzle configurations based on solution path data.
• Generating synthetic training data for models that learn state-space navigation.

Strengths

• Solutions are verified as optimal through Breadth-First Search.
• Data is structured as JSON files containing explicit board and solution pairs.

Limitations

• Description metadata is limited; actual data quality requires manual inspection after download.
• Row count is unknown, which may limit suitability assessment.
• Column-level documentation is absent; field semantics must be inferred after download.

Provenance

Source

huggingface

Collection Method

Pairs generated algorithmically, with solutions found via Breadth-First Search.

Freshness

Last updated 2023-02-08 20:04:44; freshness should be verified.