The concept behind creativity involves learning, a good perception system, and a good way to associate what is happening (through perception) with past experiences (learning). I have found that learning and association could be made though a neural network without going through a lot of processing. Is a way that doesn't completely implements all the characteristics of a full featured Neural Network but serves well in helping the AI learn from the tactics used from the player and avoid random actions using more "intelligent" thinking.
The Neural Network I describe for an AI consists of only two layers which make every decision made by the computer very straightforward. The first layer would be a perception neurons layer which activates if a certain perception is obtained and the second layer would be the decision layer. Each neuron within the NN consists of a threshold and a set of weights for each neuron in the previous layer.
Now, the unconventional thing about this method is that the Neural Networks won't be set to each AI Controller. Instead they will be implemented on some specific path nodes and it would be triggered by the AI's objective. This way learning will occur in a groupal form among all the AI Controller and will also allow to save some processing by restricting certain neurons. The weights from each neuron would be adjusted depending on the success of each action by a constant value. This adjustment could also be variable depending on a value given to the amount of success or amount of failure. After doing all this the only thing next to do would be giving the AI a creative set of actions to perform according to each path node.
Given the fact that each NN is set to specific path nodes, one could adopt not so common actions that the AI could use to approach their target. For example, the AI could choose to find a larger path in order to avoid doing what their enemy is expecting. This is specially useful in FPS, Action/Adventure and Stealth Action games where common actions in the AI are very easy to predict reducing the opportunity to add difficulty to the game. Also, although this method proves better for FPS and Stealth games, I have tested it in fighting games and have proven to be useful also (but in this case the NN is better implemented on the AI Controller than in path nodes).