Add some noise to the AI's "observation" of the player's position/velocity and the position/velocity of his projectiles.
Which goes back to my post where I pointed out that there are so many places you can add randomness, it's silly.
Add some noise to the AI's "observation" of the player's position/velocity and the position/velocity of his projectiles.