1. Representasi masalah adalah cara untuk mendefinisikan dan mengorganisir elemen-elemen dari suatu masalah yang ingin diselesaikan. Ini mencakup pengidentifikasian tujuan, fakta yang diketahui, tindakan yang mungkin diambil, dan batasan yang ada. Representasi yang jelas dan tepat sangat penting agar algoritma yang dirancang untuk menyelesaikan masalah tersebut dapat berfungsi dengan baik.
Representasi ruang keadaan menggambarkan semua kemungkinan keadaan yang dapat dicapai dalam proses penyelesaian masalah. Setiap keadaan mewakili konfigurasi tertentu dari elemen-elemen dalam masalah, dan transisi antara keadaan menunjukkan bagaimana satu keadaan dapat berubah menjadi yang lain melalui aksi tertentu. Ruang keadaan membantu dalam mencari solusi dengan mengidentifikasi jalur dari keadaan awal ke keadaan tujuan.
Referensi: Russell, S., & Norvig, P. (2010). Artificial Intelligence: A Modern Approach. Prentice Hall. 
2. Perbedaan :
Representasi masalah berfokus pada mendefinisikan tantangan, sementara representasi ruang keadaan berfokus pada struktur dan hubungan antar keadaan.
Representasi masalah menyusun elemen-elemen penting dari masalah, sedangkan representasi ruang keadaan menciptakan gambaran tentang semua kemungkinan keadaan dan transisi yang ada.
Referensi: Russell, S., & Norvig, P. (2010). Artificial Intelligence: A Modern Approach. Prentice Hall.