基本的にAIの問題は探索問題だから、焼きなまし法だろうがA*探索だろうが、AIへの応用は考えられると思うけど?