In this chapter two important tools, allowing intelligent computer graphics, will be briefly described. The first one is Artificial Intelligence, while the second tool is Visual Complexity. A review of Artificial Intelligence techniques, which may be used to improve traditional methods in specific areas of Computer Graphics, is first presented in this chapter. After a definition of the main principles of Artificial Intelligence, three main areas of Artificial Intelligence are briefly described. Problem resolution gives general methods, which could be applied to resolve problems, especially heuristic search. Two specific sub-areas of problem resolution techniques are detailed: strategy computer games and the Constraint Satisfaction Problem. Expert Systems are able to advantageously replace human experts in various application areas. The main principles of Expert Systems are briefly presented. Finally, machine-learning techniques, mainly based on Neural Networks and Genetic Algorithms, are described.