Research map / Learning theory and algorithms / Sample complexity
The Simultaneous Maze Solving Problem
Stefan Funke, Andre Nusser, Sabine Storandt
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use IAS instead of random sequence (RS) heuristic | ASIMASOP heuristics · ASIMASOP 4x4 mazes | runtime (s): 170.7 -> 0.3 | Improved |
| use SO instead of IAS | ASIMASOP heuristics · ASIMASOP 4x4 mazes | solving sequence length: 109 -> 50 | Improved |
| use SO instead of IAS | ASIMASOP heuristics · ASIMASOP 4x4 mazes | runtime (s): 0.3 -> 842.3 | Hurt |
| minimize the found sequence (ablation) | SO · ASIMASOP 4x4 mazes | solving sequence length: 50 -> 29 | Improved |
| minimize the found sequence (ablation) | RS · ASIMASOP 4x4 mazes | solving sequence length: 250 -> 51 | Improved |
| minimize the found sequence (ablation) | IAS · ASIMASOP 4x4 mazes | solving sequence length: 109 -> 53 | Improved |
| use ESS instead of A* for exact solving | exact solver · ASIMASOP 3x4 mazes | runtime (s): 99 -> 5 | Improved |
| use tree based unsolved-maze search instead of naive enumeration | finding unsolved mazes · 8x8 mazes | feasibility | Improved |
Closest papers by meaning
- From Square Pieces to Brick Walls: The Next Challenge in Solving Jigsaw Puzzles (ICCV 2017 · similarity 0.82)
- Neural Learning of One-of-Many Solutions for Combinatorial Problems in Structured Output Spaces (ICLR 2021 · similarity 0.80)
- MeshA*: Efficient Path Planning with Motion Primitives (AAAI 2026 · similarity 0.80)
- Symbolic Numeric Planning with Patterns (AAAI 2024 · similarity 0.79)
- MOTIF: Multi-strategy Optimization via Turn-based Interactive Framework (AAAI 2026 · similarity 0.79)
- On Conformal Isometry of Grid Cells: Learning Distance-Preserving Position Embedding (ICLR 2025 · similarity 0.78)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
