A Program That Learns to Solve Rubik's Cube
Abstract
This paper describes a program which learns efficient strategies for solving problems such as Rubik's cube and the eight puzzle. It uses a new general problem solving method based on macro-operators. The strategics learned by the program are equal to or superior to strategies used by humans on these problems, in terms of number of moves required for solution.
Cite
Text
Korf. "A Program That Learns to Solve Rubik's Cube." AAAI Conference on Artificial Intelligence, 1982.Markdown
[Korf. "A Program That Learns to Solve Rubik's Cube." AAAI Conference on Artificial Intelligence, 1982.](https://mlanthology.org/aaai/1982/korf1982aaai-program/)BibTeX
@inproceedings{korf1982aaai-program,
title = {{A Program That Learns to Solve Rubik's Cube}},
author = {Korf, Richard E.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {1982},
pages = {164-167},
url = {https://mlanthology.org/aaai/1982/korf1982aaai-program/}
}