With the thought of artificial intelligence, this paper uses the backtracking algorithm in solving Einstein’s Riddle, which can reduce the number of permutations by seven orders of magnitude and greatly improve the problem solving speed. The program includes a clue input function and puts the puzzle clues in vector. The content, quantity and sequence of the clues can be modified at random, to resolve new puzzles without modification of pruning function code. Therefore, the program has good applicability.