本文模拟人工智能的思路，用回溯法编程求解爱因斯坦谜题，使总排列数下降了7 个数量级，极大提高了解题 速度。程序编写了线索输入函数，把迷题线索存入向量中，可随意修改线索的内容、数量及顺序，进而对新的谜题进行重新求 解，而不用修改剪枝函数的代码，适用性好。

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.