The issue of Artificial Intelligence (AI) literacy is gaining popularity in the field of education. Most research on AI literacy has focused on primary, secondary, and higher education, and there has been limited examination of AI literacy programs in early childhood education. This study aimed to evaluate the impact of an eight-week AI literacy program on young children's AI literacy, AI-related creativity, and their perceptions of the AI4KG program. A total of 26 young children (average age of 4 years) enrolled in the program at a kindergarten in Hong Kong were the subjects of the study. The results indicated that (1) young children were capable of learning basic AI concepts and knowledge; (2) in terms of AI-related creativity, younger children were able to design a chatting robot via imagination, while older children created an AI robot to assist people in their drawings; (3) in regards to the children's perceptions of the AI4KG program, older children who enjoyed the activity were able to train AI, while younger children preferred to draw the future AI city and participate in the AI story activity. This study highlights the positive benefits of AI literacy education in preparing young children for an AI-driven future.