Solving the Puppet Cube optimally presents a significant challenge for classical algorithms due to its complex branching factor. Inspired by the DeepCubeA methodology, this project implements a hybrid solver that leverages Reinforcement Learning to overcome the limitations of manual heuristics. We document the transition from a pure A* baseline to a learned heuristic model, demonstrating how data-driven search strategies can efficiently solve shape-shifting puzzles that were previously considered computationally expensive.
Solving the Puppet Cube V1 with A* search and Neural Networks
📋 Type
BA thesis
⚡ Status
running
📅 Duration
May 28, 2026 – Oct 28, 2026
👤
Primary supervisor
Linda-Sophie Schneider
🎓 Student
Luis Neugebauer
Bachelor of Science: Informatik (20222)