Which learning algorithm is the most suitable to train a neural network to solve a Rubik's Cube?

Question

I have been searching and learning how to code an artificial intelligence from scratch... I know how to implement the nn but I don't know which training algorithm (e.g. gradient descent) is the best for this specific purpose..