Solving Rearrangement Puzzles using Path Defragmentation in Factored State Spaces.
S. Bora BayraktarAndreas OrtheyZachary K. KingstonMarc ToussaintLydia E. KavrakiPublished in: CoRR (2022)
Keyphrases
- state space
- crossword puzzles
- goal state
- markov chain
- jigsaw puzzle
- factored markov decision processes
- reinforcement learning
- constraint satisfaction
- markov decision processes
- nonlinear equations
- reinforcement learning algorithms
- data sets
- heuristic search
- shortest path
- data mining
- path finding
- heuristic function
- markov decision problems
- particle filter
- artificial neural networks
- case study