1. Representasi masalah merujuk pada cara kita menggambarkan masalah yang ingin diselesaikan. Ini mencakup elemen-elemen penting seperti kondisi awal, tujuan akhir, serta aturan atau batasan yang ada. Dengan representasi ini, kita dapat memahami konteks utama dari masalah.
Representasi ruang keadaan menggambarkan semua kemungkinan keadaan yang dapat dicapai saat mencari solusi. Ini termasuk langkah-langkah atau transisi dari satu keadaan ke keadaan lainnya, serta bagaimana keadaan-keadaan tersebut saling terhubung. Ruang keadaan sering digambarkan dalam bentuk graf, di mana simpulnya adalah keadaan dan sisi-sisinya adalah transisi yang mungkin.
2. Perbedaan utama antara keduanya yaitu terletak pada fokusnya. Representasi masalah lebih berfokus pada cara kita mendefinisikan dan memformat masalah itu sendiri, sedangkan representasi ruang keadaan berfokus pada pemetaan semua kemungkinan jalur yang dapat diambil untuk mencapai solusi dari masalah tersebut.
Untuk referensi "Artificial Intelligence: Foundations of Computational Agents" oleh David L. Poole dan Alan K. Mackworth.