How Smart Do You Have To Be? Using Random Search To Solve Puzzles
Master's Thesis, Tech. Report, CMU-RI-TR-20-17, Robotics Institute, Carnegie Mellon University, May, 2020
Abstract
Physical puzzle solving is often seen as a difficult task due to the wide range of possible configurations of puzzles, and the need to reason about multiple abstract concepts. However, we would like to show that random search, with a little help from simple heuristics and optimization methods, is capable of solving these kinds of puzzles in a sample efficient manor. We use the PHYRE (PHYsical REasoning) benchmark, a set of simple mechanics puzzles in a 2D environment, to test our methods.
BibTeX
@mastersthesis{Li-2020-121443,author = {Robert Li},
title = {How Smart Do You Have To Be? Using Random Search To Solve Puzzles},
year = {2020},
month = {May},
school = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-20-17},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.