Kemungkinan terjebak

pada optimum lokal.

Ketidaklengkapan

dalam menemukan solusi

Waktu komputasi yang

sangat lama

Ketidakmampuan dalam

menangani ruang state yang besar.

Kompleksitas ruang

yang sangat besar.