Solving Sokoban with forward-backward reinforcement learning

Yaron Shoham, Gal Elidan

Despite seminal advances in reinforcement learning in recent years, many domains where the rewards are sparse, e.g. given only at task completion, remain quite challenging. In such…