In order to select the best creative games for preschool education more quickly and accurately, a method for selecting creative games for preschool education based on tabu search tabu search (TS) algorithm is proposed. The TS algorithm is improved by using quantum population, and an adaptive neighborhood mapping mechanism is formed to dynamically adjust the tabu length and accelerate the convergence of the algorithm. The KNN algorithm is used to calculate the initial solution of the characteristics of preschool creative games, and the quantum adaptive optimization tabu search algorithm is used to iterate from the initial solution, and the subset of feature vectors containing feature weights and feature selection vectors is continuously searched as the input of KNN classifier. The improved objective function is used as a guide to combine the selection results of classifiers by simple voting, and the output of the selection results of creative games in preschool education is realized. Experiments show that this method can select more critical features of creative games in preschool education at a faster speed while ensuring the accuracy of the selection results. At the same time, the improved tabu search algorithm has faster convergence speed and better search performance, and can recommend creative games that are most suitable for preschool education according to the actual situation.