You can use Q-Learning which is simple enough to have an AI that "learns".

IANAPGD (I Am Not A Professional Game Dev), I haven't seen this as a gameplay mechanic either.