Researchers at the University of California created an AI that taught itself the shortest solution paths in several different one-goal logic puzzles, including a Rubik's Cube, sliding tile puzzles, Lights out, and Sokoban. While the AI is much slower than human-programmed robots, it gives an interesting look into how AIs arrive at solutions to problems.
https://www.notebookcheck.net/University-of-California-developed-AI-taught-itself-to-solve-a-Rubik-s-Cube-in-one-second.427720.0.html