Solving the Rubik's Cube with and without human knowledge
Report
Please view the report for the project here!
References:
Forest Agostinelli*, Stephen McAleer*, Alexander Shmakov*, Pierre Baldi. Solving the Rubik's Cube with Deep Reinforcement Learning and Search. Nature Machine Intelligence, Volume 1, 2019
Herbert Kociemba. Two-phase algorithm details. http://kociemba.org/math/ imptwophase.htm.
Richard E. Korf. Finding optimal solutions to rubik’s cube using pattern databases. In Proceedings of the Fourteenth National Conference on Artificial Intelligence and Ninth Conference on Innovative Applications of Artificial Intelligence, AAAI’97/IAAI’97, pp. 700–705. AAAI Press, 1997. ISBN 0-262-51095-2. URL http://dl.acm.org/citation.cfm?id=1867406.1867515.
Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction, volume 2. MIT press Cambridge, 2020.
Stephen McAleer*, Forest Agostinelli*, Alexander Shmakov*, Pierre Baldi. Solving the Rubik's Cube with Approximate Policy Iteration. In Proceedings of the 7th International Conference on Learning Representations (ICLR), 2019