The story
From the notion that God could compute the optimal solution of a puzzle and use it. Coined by David Singmaster in 1980 in connection with the Rubik's cube.
Etymology from Wiktionary, CC BY-SA 4.0.
God's algorithm
Today it means: An optimal algorithm that finds the solution with the fewest moves. Full definition →