Representasi masalah, Menurut Russell dan Norvig, representasi masalah adalah cara mendeskripsikan masalah secara formal, termasuk komponen seperti keadaan awal, tindakan yang mungkin dilakukan, dan keadaan tujuan
Menurut Russell dan Norvig, Representasi ruang keadaan adalah semua kemungkinan keadaan yang dapat dicapai selama penyelesaian masalah, dan merupakan peta dari keadaan awal hingga keadaan tujuan, yang menunjukkan bagaimana agen AI dapat berpindah dari satu keadaan ke keadaan lain melalui tindakan yang tersedia.
Perbedaan menurut Menurut Russell dan NorvigR : representasi masalah adalah deskripsi formal dari masalah itu sendiri (definisi masalah), sedangkan ruang keadaan adalah eksplorasi semua kemungkinan keadaan yang muncul dari penerapan tindakan selama pemecahan masalah.