Skip to content

My solution to BoxPusher problem using BFS and Reinforcement Learning with console visualization (LC1263)

Notifications You must be signed in to change notification settings

rvdweerd/BoxPusher-Reinforcement-Learning

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BoxPusher (Sokoban) solved: Reinforcement Learning vs. BFS

(Problem definition from LeetCode challenge 1263)

RL solution in "RLutils.h"

  • Simulated environment: RL::RLField
  • Policy class: RL::EpsGreedyPolicy
  • Q-learning algo: RL::RL_solve

BFS solution in "BFSutils.h"

Demo:

  • RL Solution using a (-1) reward for each step and (+100) for reaching the target

    boxPusher_demo
  • RL Solution using a (-1) reward for each step, (-5) for each box move and (+100) for reaching the target

    boxPusher_demo

About

My solution to BoxPusher problem using BFS and Reinforcement Learning with console visualization (LC1263)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages