1. Representasi masalah adalah cara mendeskripsikan masalah dalam bentuk yang dapat diproses oleh komputer, meliputi elemen-elemen seperti objek, aturan, kondisi awal, tujuan, dan aksi yang tersedia. Misalnya, dalam masalah catur, representasi masalah mencakup papan catur, posisi bidak, aturan permainan, dan tujuan (checkmate).
Sementara itu, representasi ruang keadaan adalah keseluruhan kumpulan kemungkinan keadaan yang dapat dicapai dari kondisi awal hingga mencapai tujuan, termasuk setiap langkah atau aksi yang mungkin dilakukan untuk bergerak dari satu keadaan ke keadaan lain. Dalam contoh catur, ruang keadaan mencakup semua konfigurasi papan catur yang mungkin terjadi selama permainan.
reference : buku "Artificial Intelligence: A Modern Approach" oleh Stuart Russell dan Peter Norvig.
2. Perbedaan utama antara representasi masalah dan representasi ruang keadaan 
- Representasi masalah mendeskripsikan komponen-komponen dasar masalah, seperti kondisi awal, tujuan, aksi, dan aturan yang mengatur perubahan keadaan. Ini adalah formulasi masalah agar dapat dipecahkan oleh AI.
- Representasi ruang keadaan adalah kumpulan semua kemungkinan keadaan yang dapat dihasilkan melalui aksi-aksi dari kondisi awal hingga tujuan, termasuk transisi antar-keadaan.
reference: "Artificial Intelligence: A Modern Approach" oleh Stuart Russell dan Peter Norvig.